As a trio, The Lox began rapping in the mid-1990s and started to build a steady underground following thanks to their performances and street freestyles. In their late teens, the trio met Mary J. Blige who was impressed with their lyrical content, and gave their demo to Sean “Diddy” Combs. Diddy immediately hired the trio to write for Bad Boy Records. After signing with Bad Boy, the Lox quickly started collaborating on hits with Diddy, The Notorious B.I.G., Mary J. Blige and Mariah Carey which gave them instant notoriety and status within the hip-hop and mainstream charts. In 1996 and 1997, the group wrote and performed on a number of Diddy hits, including "It's All About the Benjamins" and "I Got the Power", Mase's "24 Hrs. to Live", Mariah Carey's "Honey", the Notorious B.I.G.'s "Last Day" and Mary J. Blige's "Can’t Get You Off My Mind". In 1997, the Lox received international acclaim when their tribute to the late Biggie Smalls, "We’ll Always Love Big Poppa", was picked as the B-side track from Diddy’s No Way Out album (3x Platinum) with the number one hit, "I'll Be Missing You". This single was the most played hit in 1997, which opened the door for the Lox’s to write more of their own songs and eventually release their first album in January 1998 titled Money, Power & Respect. The album went on to be certified platinum, and, although the album was a chart-topping success, the group grew to feel that the glossy image and production style of Bad Boy Records conflicted with their grimier rap aesthetic. After trying and failing to get Puff Daddy to grant them a release from their contract, the group confronted him in his office, with Styles P throwing a chair at his own boss. After this, the group was granted their release and left Bad Boy to sign with Ruff Ryder Records.