Katy Perry Love in Bloom

0206-bloom-perry-x17-01Katy Perry and Orlando Bloom can't get enough of each other ... hangin' out twice in less than a week.

Perry was cozy in Bloom's backseat Saturday leaving a party at Robert Downey Jr's Malibu pad. Bloom's 5-year-old son Flynn was with them so any romance clearly had its limits.

Rumors the 2 were dating started swirling this week after they were spotted at an L.A. birthday party.

It's unclear where Katy and John Mayer stand ... just a month a go she partied with the singer til 4:30 AM after one of his shows.

But a lot can happen in a month.