"Born into the 90's", Kelly's first album with Public Announcement, was released 1992. In January 1993 he stopped making music with them. He released his first solo single, "Sex Me", on August 6 1993.