Question: when did the song genie in a bottle come out
Answer: The song was released on June 22 , 1999 , by RCA Records as the album 's lead single .