While not a traditional love song, its catchy melody and theme of rekindled romance has earned it over 3 billion views.