On March 24, 1998, the duo People Under The Stairs released The Next Step, their debut album. They signed with Om Records after being noticed by the owner of the late Mr. Bongo store in San Francisco. Le 24 mars 1998, le duo People Under The Stairs sortait The Next Step, leur premier album. Ils ont signé avec Om Records après avoir été remarqué par la propriétaire du défunt magasin Mr. Bongo de San Francisco.