NEW PIC: Katy Perry, John Mayer Step Out for Another Date

Katy Perry and John Mayer seen leaving a house party together in Los Feliz on August 11, 2012. AKM-GSI

Date night!

Katy Perry and John Mayer were spotted out together yet again over the weekend.

The hot new pair hit up a house party in Los Feliz, Los Angeles on Saturday and were photographed leaving together.

Perry, 27, looked pretty for the night out in a short, see-through red floral dress. The "Part of Me" singer changed into black flats after the party and carried her tall red platforms. Mayer, 34, wearing a cowboy hat, white dress shirt and jeans, escorted Perry to their car. 

After Russell Brand filed for divorce on Dec. 30 after 14 months of marriage, Us Weekly was first to spot Perry on a hot date with Mayer at Soho House in West Hollywood on June 19. "They were affectionate, holding hands and cuddling!" an observer told Us. Mayer, a notorious ladies man, has been previously linked to Jennifer Aniston, Jessica Simpson and Jennifer Love Hewitt.

"They're just hooking up right now," a source recently explained. "It's not serious — yet!"

But Perry — who's also casually seeing musician Robert Ackroyd — has had a thing for Mayer for years. At NYC's Goldbar on Sept. 11, 2009, an onlooker recalls, "She made it her mission to hook up with him."

And now, the insider said, "She nailed down her crush!"

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!