For the second time in the last week, hot new couple Katy Perry and Orlando Bloom have hung out, and X17 photographers snapped the duo leaving a party at Robert Downey Jr's Malibu home on Saturday afternoon.

Bloom's 5-year-old son Flynn was with them, so it seems like he was bonding with Katy in the backseat. Katy made no attempt to cover her face, and Orly even gave photographers a cheeky smile. How cute!

While KP was spotted hanging out with former flame John Mayer about a month ago, she was seen with Orlando last week at a birthday party. Girl moves fast! Can't say we blame her though -- Orly is a babe, and probably less of a player than Mr. Mayer...