The 44-year-old TV presenter and partner Nadiya Bychkova danced their Couple's Choice street dance routine to Classic by MKTO and despite being called "vanilla and saccharine" by judge Craig Revel Horwood, Walker was delighted with his own performance.
Read more: Motsi Mabuse dismisses Strictly fix claims
After host Claudia Winkleman commented he had undone his top button the news presenter said: "I know. In practice this week I'll go topless!"
He quickly added: "I won't."
But Walker admitted that lifting Bychkova was taking its toll on his buttocks..
He confessed: "My right bum cheek has suffered with all the lifting. I've had to see the physio [therapist]. I've got no hair left on it either."
The couple scored 28/40 for their dance.
Judge Anton du Beke said: "It was the sweetest thing I've ever seen in my life. It was like the greatest hits of you. I want to see you push a bit more. I want a bit more Dan the man."
Revel Horwood said: "It was little bit vanilla and saccharine for me. Sweet street dance - is that a thing? I really and truly like you and I like watching you, but it wasn't great for me. I want you to do well."
Motsi Mabuse told Walker: "You had a bit of a groove there, I did feel that vibe but I feel like it was also a lot of running and that took away from that feel you had. You can do more - so do it. We are waiting for you!"
Head judge Shirley Ballas added: "I think this was way out of your comfort zone. We are used to seeing you in suits. You're funky. I enjoyed the fact that you enjoyed it. It was joyous."
The 36-year-old embraced his inner matador for the classical Spanish dance with partner Amy Dowden - twirling a blue cape around the studio on the BBC show.
Revel Horwood told him: "I don't think I've ever seen a Paso from a male celebrity that convincing."
Watch: Tom Fletcher's top scoring Paso Doble
Fletcher admitted he had been dreading the dance, telling Winkleman: "I couldn't believe it. Monday came, I was dreading it and then I was like, 'I think I like the Paso Doble.' I loved it."
The Obviously singer scored 38/40 for his performance, which received rave reviews from all the judges.
Mabuse called it, "Such a strong performance," while Du Beke said it was, "joyous".
Head judge Ballas said Fletcher's dancing was "classic and balletic and executed superbly."
The All About You singer has previously admitted feeling under pressure given he's following in the footsteps of bandmate Harry Judd, who won the show in 2010.
Judd visited Fletcher in rehearsal this week and offered him some words of encouragement.
Ayling-Ellis confessed she loved her white leather boots so much she was planning to steal them from the wardrobe department.
She said: "I'm taking them home. I'm not even asking!"