Nominated for five awards - best artist, best pop, best UK & Ireland act, best song, and best video (both of which are for his single "Bad Habits") - the singer-song-writer performed his latest single, "Overpass Graffiti," at the Papp László Budapest Sportaréna. For his first EMA appearance and performance, Sheeran wore a pretty questionable two-piece suit to the ceremony, which he later explained on the red carpet was inspired by his new song.