The Italian dancer has revealed that he "fancied" the Match Of The Day host when he was asked to teach the 52-year-old some moves for an advert.
"I did fancy him," Tonioli told Piers Morgan's Life Stories. "I touched his bum immediately. That's an Italian thing.
"There's nothing dirty about it, there's just a feeling of somebody close to you. But I don't think Gary was feeling the same."
Lineker is married to model Danielle.