Cheyenne Record consulted Toni Cottura, Thorsten Brötzmann, Marcus Brosch, and Marc Mozart to work with the group on their debut hip hop and R&B influenced debut album. Released in January 2002, "Never Forget (Where You Come From)" reached number one in Austria and Germany and peaked at number six on the Swiss Singles Chart. Reaching sales in excess of more than 450,000 units, the album became the eleventh biggest-selling album of the year in Germany. Due to the sheer volume of interest, "Never Forget" spawned another two top ten hits with "Do You" and "Heaven Must Be Missing An Angel". In the meantime, Bro'Sis finished a short club tour and appeared as a supporting act on O-Town's blitz tour.