John Mayer and Katy Perry
02/16/2014 AT 10:40 AM EST
Just call them the love club.
and John Mayer
spent Valentine's Day enjoying each other's company at a private table in the VIP room at Bootsy Bellows in West Hollywood.
So what's a girl to wear for a fun night of music and love? A festive blunt-cut wig with a tiara on top, along with a black crop top and black retro skirt.
The loving musical partners
, who arrived after midnight, spent the wee hours chatting and laughing, their table adjacent to another that seated Perry's BFF Markus Molinari
As the night progressed, the "Dark Horse" singer got into the spirit, sipping a glass of Champagne and standing atop the sofa at her table to rock it out to Montel Jordan's party classic, "This Is How We Do It."
Before the lights came on and the club closed, Perry and Mayer made a quiet exit.
With reporting by MELODY CHIU