The "Shape of You" singer first made exercise a priority in 2020 Samir Hussein/WireImage; Patrik Giardino / Men's Health Ed Sheeran’s total body transformation began during the COVID-19 pandemic.