Ed Sheeran just premiered his new video for "Nothing On You," a song with Paulo Londra and British rapper Dave. The video features the trio riding their bikes down the streets of London at night...!