Music is all about discovery. And Tuesday’s late-night lineup was only too happy to oblige, hosting at least two performers’ American TV debuts. For the pop-rock fans, West London singer-songwriter Nilüfer Yanya introduced herself with the feisty and angular single In Your Head on The Late Show With Stephen Colbert. For the hip-hop crowd, YBN Cordae made an impressive entrance with his energetic number RNP on The Tonight Show Starring Jimmy Fallon — though guest Anderson .Paak certainly earned an honourable mention. And finally, while he might not be new to the game, Nigerian Afrobeat singer Burna Boy likely made a few new fans with his irresistibly groovy number Anybody on Jimmy Kimmel Live. One question: What’s with the canoe?