After a few dates and attending a party together last weekend, Orlando Bloom and Katy Perry are taking the next step in their relationship -- and making a red carpet appearance together! Well, this according to Orlando, anyway...

On Tuesday X17online photographers bumped into Orly in Los Angeles, and the hunky star told us, "You're not getting pictures right now; wait!" Does that mean these two could end up together on the Grammys red carpet on Monday? Might they make their relationship official with a super-public appearance at music's biggest night? We hope!

Katy and Orly were first rumored to be an item about a month ago, and after being photographed in his car together on Saturday, it seems like they're not shy about stepping out as a couple.