Watch Magic! Perform ‘Rude’ and ‘No Way No’ on ‘Jimmy Kimmel Live!’

Magic! is out to prove that it has more to its discography than “Rude.” Stopping by Jimmy Kimmel Live! last night (Feb. 6), the quartet opened by playing another reggae-infused track — “No Way No” — off its 2014 debut album Don’t Kill the Magic.

More from Billboard

• Exclusive: Ultra Music Marks 20th Anniversary With 2015 Dance Compilation

• Stars From Meghan Trainor to Sam Smith Reveal Their Worst Holiday Gifts

• Latin Grammys: 10 Things You Didn't See on TV

But of course, it’s hard for them to leave out their Billboard Hot 100-topping hit. Below, watch the band, in matching red and black suits, perform “Rude.”

Magic! & Wyclef Jean Team Up at the 2014 AMAs: Watch

Also watch for singer Nasri Tony Atweh’s dance moves.

The band kicks off a lengthy North American tour on Feb. 16 with a gig in Dallas’ American Airlines Center. The trek lasts through the start of April, before Magic! heads across the pond for a European tour.

Best of Billboard

• Janet Jackson's Biggest Billboard Hot 100 Hits

• H.E.R. & Chris Brown 'Come Through' to No. 1 on Adult R&B Airplay Chart

• Anne Wilson's 'I Still Believe in Christmas' Crowns Christian Airplay Chart