Steptacular debutoval u čísla jedna na internetu UK Albums Chart na předvečer Všech svatých 1999 a zůstal na pozici po dobu tří týdnů a prodal 260 000 kopií ve stejném časovém rámci.
Stejně jako debutové album skupiny, Steptacular také obsahuje obaly, včetně písně původně vydané ženskou popovou skupinou Bananarama s názvem „Pokračuji "," Make It Easy On Me "původně nahráno uživatelem Sybil a "Hlubší odstín modré "původně zaznamenáno Tina Cousins. Na albu je také verze skupiny Tragedy, která byla původně nahrána pro tribute album Bee Gees „Gotta Get A Message To You“, které vyšlo krátce po prvním kroku. Rané britské kopie alba obsahovaly na přední straně holografické stříbrné logo „STEPS“. To bylo také vydáno v lepenka a cín krabicové sady, mezinárodně.
Dne 31. října 1999 debutovalo album na prvním místě ve Velké Británii a zůstalo tři po sobě jdoucí týdny.[4][5][6] Za první týden se z tohoto alba prodalo 84 000 kusů - jen o 1 000 kopií dříve Westlife debutové album, Westlife porazil irskou chlapeckou skupinu.
Skladba „Steptacular“ byla vydána v Austrálii s upraveným seznamem skladeb, včetně dvou bonusových skladeb.
„Steptacular“ vyšlo v Hongkong, Malajsie a Tchaj-wan v krabicové limitované edici obsahující seznam skladeb alba ve Velké Británii a singl CD „After the Love Has Gone“.
Personál
Producenti:
Topham, Twigg & Waterman (pro skladby 1, 3, 5, 7, 10, 11 a 13)
Frampton & Waterman (pro skladby 2, 4, 9 a 12)
Work in Progress (W.I.P) (pro skladby 6 a 8)
Sanders & Waterman (pro dráhu 14)
Inženýři:
Chris McDonnell (pro skladby 1, 3, 5, 10 a 11)
McDonnell & Tim "Spag" Speight (pro skladby 7 a 13)
Dan Frampton (pro skladby 2, 4, 9 a 12)
Paul Waterman (pro skladby 6 a 8)
Speight & Al Unsworth (pro dráhu 14)
Míchání:
Tim "Spag" Speight (pro stopy 1, 5 a 7)
Dan Frampton & Paul Waterman (pro skladbu 3)
Frampton (pro stopy 2, 4, 9, 12 a 14)
Waterman (pro stopy 6 a 8)
Chris McDonnell (pro skladby 10, 11 a 13)
Doprovodné vokály: Mary Carewe, Mae McKenna, Andrew Frampton, Lance Ellington, Bernadette Barlow
Pomocní inženýři: Al Unsworth & Roe Waterman
Fotografování: Mike Owen
Zvládl Richard Dowling na Transfermation
Všechny stopy byly zaznamenány a smíchány v PWL studia v Londýn a Manchester.