Since working on the BBC sticom Gavin and Stacey, he has collaborated a number of times with its co-creator James Corden.
They have presented Big Brother spin-off show Big Brother's Big Mouth as guests in 2007 and then regulars for the run covering E4's Big Brother: Celebrity Hijack. They also returned for series nine as guest presenters for one week in August. horne quoted ,'
In February 2008, they presented the NME Shockwaves Awards.
In 2008 they will tour the UK in preparation for their BBC sketch show Horne & Corden.
Horne has been subject to internet rumour that he is blind in one eye, and colour blind. The foundations of this are found in a behind-the-scenes shoot for the first series of Gavin & Stacey where Corden quips that Horne finds it difficult to find the markings on the floor for takes, and Horne followed up by jokingly adding that he was colour blind. Horne has since dismissed this fabrication.