1995

May 19 they buy a recording studio in Gladwyne, Pennsylvania. They christen it ‘Stonecreek Studios' because one window overviews a “big creek with stones in it, so that pretty much explains it".

Singles ‘Thank You' (video), ‘Water Runs Dry' (video), ‘Vibin'' (video) and ‘I Remember' are released; they are songs of the second album.

Mariah Carey releases a single which contains a collaboration with BIIM: ‘One Sweet Day'. (The song originates from her album Daydream.)

They perform this year at Pope John Paul II's visit to Baltimore, Maryland.

October 24 the Spanish version of album II is released: Yo Te Voy A Amar

November 7 the fifth album is released: The Remix Collection . It's a release of Motown Records, and in fact against the wishes of the group. Nathan declares towards USA Today that they were not at all happy with the release because “it was not our best work."

Song ‘Hey Lover' can be found on LL Cool J's albums Mr. Smith and All World.

Wanya sings with Brandy for the first time “outside" the group, and Shawn really goes solo with a song for the Mr Hollands' Opus soundtrack: ‘Visions of a Sunset'.

1996

February 14 their own label is launched: Stonecreek Recordings. The label is distributed by Sony (not Motown).

The same day they appear on the Oprah Winfrey Show for the first time.

In Japan, June 7 the sixth album Extras is released.

BIIM is awarded a Hall of Fame award by Philadelphia this year.
During the American Music Awards (AMA) they win two of five nominations: Best Soul/R&B Album for album II and Favorite Duo/Group in Soul/R&B. They do not need to perform by the way.
During the NAACP Image Awards they recieve an award for Best Group; Wanya and Shawn collect the prize.
During the Soul Train Music Awards in March they obtain The Sammy Davis Jr. Award for “Entertainer of the Year", a lifetime achievement type award.
And at the end of the year they recieve another award for single ‘One Sweet Day' at the Billboard Music Awards. The Boys are not there, but Mariah Carey excepts it on their behalf.

At the Closing Ceremonies of the Summer Olympics in Atlanta, they sing their version of the National Anthem. This song had been put on the soundtrack of the Olympics: “Rhythm of the Games Soundtrack", but the Summer Olympics committee requested them during the Closing Ceremonies to sing “less soulful"...

Of The Remix Collection this year the following singles are released: ‘Hey Lover' (video) and ‘Brokenhearted' (video).

1997

In March, Nate opens his own hair salon named Morris' International Stylings, in Philly. He's not cutting hair himself, by the way.

Their first public appearance this year is at the opening of the Motown Cafe in Las Vegas, Nevada. Statues of them had been put before the cafe.

On September 23 album number seven is released in two languages: Evolution and Evolución

The songs ‘4 Seasons of Loneliness' (video) and ‘A Song For Mama' (video) are released as single.

In the UK, single ‘4 Seasons of Loneliness' is released in two flavors.
A Limited Edition (blue CD cover), with the following tracks:
 1. Radio Edit
 2. Vibin' (The New Flava)
 3. Water Runs Dry
 4. End of the Road.
And a regular version (orange cover), with the following tracks:
 1. Radio Edit
 2. B II Men Version
 3. Instrumental
 4. Acappella.

The single ‘A Song For Mama' is released in the same two flavors: a Limited Edition, with the following tracks:
 1. A Song For Mama - Radio Edit
 2. I'll Make Love To You
 3. Motownphilly
 4. Sympin' - Remix Radio Edit.
And a ‘Euro 4 Track CD Single':
 1. A Song For Mama - Radio Edit
 2. A Song For Mama - LP Version
 3. Baby C'Mon
 4. A Song For Mama – Instrumental.

To promote their new CD, which of course had to become as successful as the previous ones, they appear on basically every talkshow known including The Rosie O'Donnell show, The Oprah Winfrey Show, The Tonight Show of Jay Leno, The Vibe Show, The Keenen Ivory Wayans Show, MTV Live...

But the album proves to be a disappointment. Motown Records is going through presidents, so the Boys have to promote the album themselves. On top of that, the critics are harsh: “their worst album ever," “they lost the magic," “the Boyz grew ‘old' ungracefully." The most common thing the critics say, is: have the Boys evolved, as the album seems to state?

The group teams up with Secretary Shlala in a campaign against teen smoking (a poster had been made saying “Smoke-Free, It's the New Evolution").

With Thanksgiving they serve turkeys to families in Camden, New Jersey. Camden decides to rename a street after them (from “Boulevard" to “Boyz II Men Boulevard"); this rename is only effective for one year though.
The weekend before Christmas, they hand out free toys in the same town.

The group co-hosts the Nobel Peace Prize Concert in Oslo, and they sing too.

This year, Uncle Sam releases an album on the label of Boyz II Men, and scores a hit with ‘I Don't Ever Want To See You Again' (written by Nate). In the video that's being released at the same time (‘Can You Feel It') the Boyz make a guest appearance.

1998

At the end of January, they're the headliners of “Motown's 40th Anniversary halftime show" during the Super Bowl 32 in San Diego, California (therefore singing at the end).

Since February they appear a lot on TV. For example with Rosie O'Donnell (for the second time), the Regis & Kathie Lee Show, Nickelodeon's All That, a VH1 R&B Groups special and a Motown 40th Anniversary special.

In January they are awarded for the fifth year at the American Music Awards; this time Best R&B Duo or Group.
One month later they win again at the NAACP Image Awards the Best Group award.
A few weeks later, at the Blockbuster Entertainment Awards, they win in the Best R&B Duo or Group category.
They're not awarded at the 40th annual Grammy Awards or the 12th annual Soul Train Music Awards.

Mid-1998 Sony pulls the plug out of “Stonecreek Recordings". It only has one artist (Uncle Sam) and is therefore not profitable.

In March, the video of ‘Can't Let Her Go' is released (video).
In June, the video of ‘Doin' Just Fine' is released (which had been shot at Jamaica, see this video). The singles of both videos are not released in America, but they are released elsewhere.

In April the group starts touring the Evolution World Tour. Mike suffers from a back injury for some time now and won't be able to dance during this tour. For the first time, they hire a group of dancers: 4 men and 4 women (of whome only the women remain during the tour). The opening acts for the tour are Uncle Sam, Destiny's Child, Next and K-Ci & JoJo.

During the tour it is found that Wanya has developed polyps on his vocal cords. Subsequently, the tour is postponed for a few weeks. May 26 they resume again in Mountain View, California, at the Shoreline Amphitheater. They resume rather cautiously, by using an abbreviated set list and let the audience sing most of the melodies.

On October 23, they're the first group (and the youngest artists) to be inducted into BET's Walk of Fame.
They perform a mini show and receive a mini placard and a glass sculpture.

On occasion of 40 years Billboard Magazine, BM releases a Top 40; Boyz II Men is mentioned as “the number one singles artists in 40 years".

In November and December they're working on a video for the song ‘I Will Get There'.