Track Description Available in: "One in a Million" is an R&B song by American recording artist Aaliyah from her second studio album of the same name (1996). The song was the third main single from One in a Million following "Got to Give It Up", but in North America the song was the second single, because "Got to Give It Up" was not released until 1998 in the U.S.