Orlando Bloom and Katy Perry stopped by Soho House in Malibu for dinner on Saturday, and the lovebirds rolled up in Orly's big black BMW. He dressed up a white tee with a navy blazer while she wore a printed halter dress, with her dark hair tucked under a hat. Or is that a bikini top under a strapless dress? Either way, these two knocked it out of the park with their picture perfect summer style!

Orly and Katy have been dating since the beginning of the year, and though their romance has been a bit uh, hot and cold from the start, things seem to have taken a more serious turn lately. As you may recall, there were rumors that he was still fooling around with Selena Gomez while Katy spent New Year's with ex John Mayer, but seeing as the duo recently took a trip to Cannes together, we'd say they're totally committed now!

Who ever would have guessed that these two would have lasted this long?