And it appears that Mya may be reminiscing over the number one song as she took to the stage in a racy burlesque inspired leather outfit this weekend.
The 31-year-old star performed on Sunday night as part of the 2011 Gay Pride Parade in West Hollywood, California.
Lovely in leather: Singer Mya rocks a racy black outfit as she performs at the Gay Pride Parade in West Hollywood, California on Sunday
The beautiful R&B star poured her curves into a pair of slashed leather trousers with fishnet stockings on underneath which she paired with knee-high laced black leather boots.
On top she showed off a lot of skin in a black leather bra and studded gloves.
Mya looked flawless with smoky eye make up and bright red lipstick.
Risqué: The singer donned a slashed leather outfit as she took to the stage
The singer performed a multi-song set in front of a scream crowd of fans who had come out to celebrate the 2011 Los Angeles Gay Pride Weekend.
Halfway through her set, the power went out leaving her standing in the middle of a dark stage with no backing track but like a true professional Mya continued with her performance as the crowds screamed their support.
Mya is currently in the studio recording her 7th and 8th studio albums.
Macy Gray and Estelle also performed over the weekend and the event was hosted by actress Candice Cayne.
Mishap: The singer managed to keep the crowd going even though the power cut out half way through her set