The album contains some covers; "Last Thing on My Mind" was originally released in the 1980s as a single by British girl groupBananarama, while "Love U More" was originally recorded by techno/house band Sunscreem. "Experienced" was originally recorded by boybands The Bario Boys & Worlds Apart, and "Stay With Me" appears on Romeo's Daughters' self-titled début album.
"Tragedy", which was recorded for a Bee Gees tribute album, was paired with "Heartbeat" as a winter holiday double A-side single (included on the group's second album, Steptacular), but is also featured as a bonus track on some international editions of this album.
Steps’ North American debut album, released in 2000, was also (somewhat confusingly) titled Step One, yet it features a different song selection than their original album of the same name. At just eleven tracks, the American edition is primarily made-up of the group’s “standout” singles, selected from both their debut album (Step One) and their second album (Steptacular).
Notably, the popular "Better Best Forgotten" was not included on this version; instead, a cover of Kylie Minogue’s 1990 single "Better the Devil You Know" was featured. Additionally, most of the “filler” tracks from the group’s original two albums were omitted, with the American release (essentially) being interpreted as a "best-of" collection for the first two years of Steps’ career, 1998 through 2000. The American edition also utilises the cover artwork from their original second album, Steptacular. The original mix of "One for Sorrow" was omitted in-favour of Tony Moran’s remix, the same version to receive airplay on American radio.