The "Thinking Out Loud" singer, 24, tweeted out a YouTube video from his cover of Aguilera's 2002 semi-raunchy dance smash. "Oi @xtina I covered you," Sheeran wrote from his performance in the Live Lounge.
While Sheeran's rendition was not as spot-on as Aguilera's incredible Tonight Show impressions of Britney Spears and Cher, the x singer showed off his musical chops by infusing his own unique style into it.
During his appearance on the radio program on Tuesday, Sheeran made several revelations about himself, including the fact that he had to recently give up cutting his own hair. The singer revealed that he had last botched his haircut which forced him to wear a beanie for several weeks.
Sheeran and his close pal Swift, 25, also played a game of "Eds or Tayls," where the pop stars were quizzed on how much they knew about each other. As the winner, Sheeran was allowed to tweet anything he wanted to Swift's 53.2 million fans from her Twitter account. He chose to tweet a selfie of himself, captioning it: "#innit trend that."
Watch him cover Aguilera above!