Soon afterwards they found themselves living in New York City, recording their debut album, "112". Released in 1996, the album eventually went double platinum. The album which was primarily produced by Tim & Bob entered into the top 5 on Billboard's Top R&B/Hip-Hop Albums Chart, and went on to sell over two million copies. It featured the hit singles "Only You" and "Cupid", both of which peaked at #13 on the Hot 100 and #3 and #2 on the R&B charts respectively. The group also contributed to records by artists including The Notorious B.I.G., Sean Combs (as Puff Daddy) and Mase. The group eventually went on the road as the opening act for the Isley Brothers at Ron Isley's request, the first of four separate tours that saw the group criss-crossing the U.S. with Keith Sweat, New Edition and finally Puff Daddy and the Family, over an 18-month period. In the years that followed, they toured with other performers such as Whitney Houston and Janet Jackson.