Utwór Step Up został wydany 16 stycznia 2001 przez Atlantic Records jako część albumu Stranger On Earth