Orlando Bloom and Katy Perry attended her pre-Grammys party in downtown Los Angeles on Saturday evening, and the hot new couple were inseparable!

Katy wore a sexy lacy number while Orly rocked a pastel suit, and the two will be hitting the Grammy red carpet together on Monday night. They've only been dating for about a month, and over the last week they've gone to the Adele concert and attended a party at Robert Downey Jr.'s Malibu pad -- and they haven't made any attempt to hide their romance. So much for taking things slow!

Fergie, Ariana Grande, Ellie Goulding and Matthew Bellamy were among some of the other famous musicians at the soiree.