He denied this rumour on his radio show, and listeners' suggestions to create a musical based on his life became a reality. Some songs for the musical were composed and sent in by listeners to his radio show. The musical is available for viewing on the BBC Radio 1 website. Mills did another Edinburgh Fringe show in 2010. He was challenged to do a one-man show, as was his co-host, Rebecca Huxtable, his producer, The One That Doesn't Speak, and his ex-co-host, Mark Chapman. Mills did his show as 'The Bjorn Identity', the story of Jason Bjorn, essentially, the Bourne Identity to the music of ABBA. In addition to his radio work, he has also appeared on various television shows, playing both as a character and as himself. His main acting role was as reporter Paul Lang in the BBC medical drama "Casualty", appearing in episodes in both 2006 and 2007. He also had a cameo in the BBC Scotland soap opera "River City" after praising the show highly on his radio show. Mills has appeared as a contestant or guest on programmes including "Mastermind", "Supermarket Sweep", "Children in Need", "Hollyoaks", "Most Haunted" and "Never Mind the Buzzcocks", and has appeared in the show "Identity", hosted by Donny Osmond. He narrated the music TV show "The Pop Years" which, coincidentally, was also narrated by fellow BBC Radio 1 DJ Edith Bowman. He has presented high-profile programmes including the Wednesday night National Lottery draw on BBC 1 and his own pilot (featured on the radio show) of "Reverse-a-Word". He has narrated "Dating in the Dark" on Living. In February 2008, he presented "Upstaged" on the newly re-launched BBC Three. He also hosted a BBC Three television show called "Radio 1 on Three", inspired by his radio show. In February 2011, Mills presented a documentary for BBC Three called "The World's Worst Place to Be Gay?". Mills appeared on series 12 of "Strictly Come Dancing" and his dance partner was Joanne Clifton, sister of Kevin, who also dances on the show. They came 11th in the competition after being eliminated in week 6. Mills won, alongside Stark, the first episode of the two-episode "Robot Wars: Battle of the Stars" (2016) with their robot Arena Cleaner, which was a collaboration with Dave Moulds, who drove Carbide, second place in the preceding series.