Earlier this month, the Golden Globe winner was pictured out at Sunset Tower in Hollywood with the pair and costar friend Jennifer Aniston at a birthday dinner for Bloom's manager, Aleen Keshishian.
"They are fun," Bateman told ET at the Hollywood premiere of his new animated film, Zootopia, on Wednesday.
Though Bateman played it coy, he couldn't hide the fact that Perry and Bloom have been spending a lot of time together recently. The two were first spotted getting cozy at a Golden Globes after-party back in January and since then have been seen together often.
On Saturday, they attended the same pre-GRAMMYs brunch at the Cicada restaurant in Los Angeles. The day before the party, they were photographed at the sold-out Adele concert in L.A., which Perry's ex, John Mayer, also attended with a mystery brunette.
As for Bateman, the father of two is happy to be lending his voice to Zootopia, a project his kids can appreciate.
"Well, the 9-year-old's bright enough to -- thank God -- to sort of put these things together," he told ET of his children understanding that he's voicing the character, Nick Wilde. "The 4-year-old is understandably still dumb enough to not really get it, and that's where I want to keep her."