The video for the song by Charlie Puth and Wiz Khalifa has now beat out "Gangnam Style," which held the record for five years.