The former Foxes striker vowed on Twitter in December to host the programme in his underwear if Claudio Ranieri's side won the Barclays Premier League.
Leicester are favourites to win the title with just three games to go after being 5,000-1 at the start of the season.
And Lineker, who played for his boyhood club between 1978 and 1985, conceded discussions have already taken place about him fulfilling his promise.
"You'll have to wait and see. I've kind of said I'll have to do it," the 55-year-old told the Radio Times.
"The conversation's been had. I've told them many times, 'Please tell me I can't do it'.
"When I sent the tweet in December I categorically knew there was zero chance that (Leicester) would win.
"I'm in good shape for an old b*****d. I'll probably work out for the two weeks beforehand very, very hard."
Lineker also tweeted: "Claudio Ranieri, really?" after the Italian's appointment in July, when he replaced Nigel Pearson.
The Foxes have lost just three times in the league under Ranieri and beat Swansea 4-0 on Sunday meaning they need three points from their final three games to take the title.
Source: PA