David Baddiel will present his first full solo show in 15 years at this year's Edinburgh fringe.

The comedian, 48, best known for his long-running double act with Frank Skinner, will perform Fame: Not the Musical at the George Square Theatre for the first fortnight of the festival, with character comedian Lee Nelson taking over the slot for the remainder of the festival.

It marks Baddiel's first Fringe appearance since 2000, when he and Skinner trialled their improvised format Unplanned, which was subsequently picked up by ITV for five series.

Baddiel's Fringe return was announced on Thursday as the latest batch of shows went on sale ahead of the official programme launch on 30 May, under a more open policy introduced last year.

Three recent Edinburgh comedy award winners were also in the lineup. Bo Burnham, who picked up the panel prize in 2010 a week after his 20th birthday, is back for the first time since his win to play a 10-night run of What, his new show, in the 700-seat Pleasance Grand. Russell Kane, who pipped Burnham to the main award that year, will premiere a show entitled Smallness.

Dr Brown, last year's winner, also returns for a week, during which he'll perform a retrospective of highlights from his previous three Fringe runs and, on 13 August, a one-off eight-hour improvised show called Bexperiments. Split into eight individual shows running consecutively, each will pick up where the last left off.