Watch Justin Bieber Sing 'I'll Make Love to You' by Boyz II Men

Justin Bieber got a little jazzy over Memorial Day weekend.

The 21-year-old singer stopped by the W Hotel in Hollywood for its Jazz Night on Sunday and performed Boyz II Men’s song “I’ll Make Love to You.”

Accompanied by a full band, including a saxophone and trumpet, Bieber delivered a soulful (and dare we say sexy) cover of the 1994 hit.

Best New Upset: Best New Artist Grammy Winners Who Beat Out Bigger Acts

The Best New Artist Grammy is perennial fodder for think pieces, mostly because for every time the award has gone to a new artist who then gains fame and fortune, there’s another that’s gone to people who – perhaps sadly, perhaps deservedly – had somewhat truncated careers.

Hindsight is, after all, 20/20. Check out a handful of those Best New Artist head-scratchers below.

The Winner: Robert Goulet (1963)

New Kids on the Block Hit the Road with 98 Degrees & Boyz II Men

The New Kids on the Block are back!

The band plans to bring some heat this summer when they hit the road for a brand new headlining tour – and they’re bringing along a few famous friends: 98 Degrees and Boyz II Men will open all shows on the jaunt, which kicks off May 31 in Uncasville, Conn.

“It just seems like we are getting better and better,” Joey McIntyre, 40, tells PEOPLE. “We’re excited to get out there, rock out and have fun.”

WEEK AHEAD: Kobe Bryant Trial Begins

Will the trial go on? While questions about the prosecution’s case linger, Kobe Bryant is due back in court, as PEOPLE looks at that and other big events in the coming week: