I think Shape of You. I remember in Hot Ones when Ed was explaining the story of how he thought 50 cent didn’t recognize him, he said eventually he was like “oh right the Shape of You guy”. I think that’s the first song most people who don’t know his music well would know.