The album contains some covers—"Last Thing on My Mind" was originally released as a single by female pop group Bananarama, 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 the Bee Gees tribute album, was paired up with "Heartbeat" as a double A-side single and released on the next album, Steptacular, but is also featured as a bonus track on some international editions of this album.
The United States version included several tracks from Steptacular, and "Better the Devil You Know", while omitting most of the album-only tracks from the UK version of Step One. In this respect, it essentially serves as a Steps "best of" compilation for their UK releases through to "Deeper Shade of Blue". The U.S. Version also has the cover from the Steptacular album.
Notably, "Better Best Forgotten" was not included on this version, while the UK version of "One for Sorrow" was omitted to include Tony Moran's remixed track.