Katy Perry and new boyfriend Russell Brand sneak away for an intimate kiss at a private party on Saturday afternoon (October 17) in Hollywood Hills, Calif.

“They looked really cute together,” a party goer tells JustJared.com. “Russell kept kissing Katy’s neck… and she liked it.”

Katy, 24, was accompanied by her BFF Markus Molinari, Paul McKenna and Randy Jackson.