Nicolay Sereba and Vincent Dery have now beaten the incredible achievement of comedy duo Ylvis, who last year reached sixth place with their viral YouTube hit The Fox.
"This feels great! Words can not describe how lucky we feel and how grateful we are for the support we receive from fans around the world!" the duo wrote in an email to VG after learning of their new position.
"No. 4 on BILLBOOOARD! This is so big for us! Just Whaaat??? now FOUR! Pinch me!" the duo tweeted.
Norwegian brothers Bård and Vegard Ylvisåker in November became the second Norwegian artist to make the Billboard top 100 since A-ha's 1985 number one. So to have their record followed up so quickly by another act is an enormous achievement for Norway's pop industry.
"A-ha will always be the ones who were first, but Nico & Vinz may be greatest," VG's music critic Thomas Talseth said. "Norwegian pop history as written as we speak".
The duo, who were previously called Envy, are deliberately retro, describing their sound as somewhere between Paul Simon's Graceland and The Police.T hey changed the name when they were signed to Warner Brothers in January.
Although both were brought up in Norway, Sereba's parents are from the Cote d'Ivoire and Vincent Dery's from Ghana.
The duo wrote the song when they were still called Envy along with Norwegian producer William "Nasty Kutt" Wiik Larsen, who also works with the Norwegian rap group Karpe Diem.
Here's the song, with the official video filmed in Botswana by Kavar Singh.