Answer by taking a quote from the following article:

Boyz II Men is an American R&B vocal group from Philadelphia, Pennsylvania, best known for emotional ballads and a cappella harmonies. They are currently a trio composed of baritone Nathan Morris alongside tenors Wanya Morris and Shawn Stockman. During the 1990s, Boyz II Men found fame on Motown Records as a quartet including bass Michael McCary, who left the group in 2003 due to health issues. During the 1990s, Boyz II Men gained international success.

Motown issued The Remix Collection, a compilation of remixes of various Boyz II Men songs from Cooleyhighharmony and II. The group itself had opposed the release of the collection, because they felt the compilation did not represent Boyz II Men's best work. After the label released the album without their permission, there was a dispute between the company and the group. Boyz II Men initiated their own recording company Stonecreek (which released material by artists such as Uncle Sam), and they arranged for Stonecreek's distribution by Epic Records, not Motown.  Boyz II Men's third studio album, Evolution, was released during 1997 to mixed reviews and sold three million copies, far below the stratospheric success of II's (12 million copies) and Cooleyhighharmony (9 million). Only one of Evolution's singles, the Jam/Lewis-penned "Four Seasons of Loneliness", reached number 1 on the Hot 100 chart. The second single, the Babyface-helmed "A Song for Mama" (the theme song to the Babyface-produced film Soul Food) was a Top 10 success, but the follow-up "Can't Let Her Go" underperformed.  The global tour began in 1997 to promote Evolution was very successful in terms of ticket sales, but behind the scenes, Boyz II Men was wracked by conflicts with their record label and internal conflicts among the members of the group. Making matters worse, health problems began to take their toll on the group as well. While on tour to support the Evolution album, Wanya Morris developed a polyp on his vocal cords, and the group was forced to postpone part of the tour until he recovered. McCary's scoliosis meant that he was unable to participate in most of the group's dance routines.  Boyz II Men were nominated for 2 Grammys in 1998: Best R&B Album for Evolution and Best R&B Vocal Performance by a Duo or Group for "A Song for Mama".

Did they then find another label?