Known for his hits Blinding Lights and Save Your Tears, The Wknd began as a support act for Florence + The Machine when he joined on her 2012 tour (pictured last month)