Launching in 2005 and hosted by Kelly Brook and Patrick Kielty , Celebrity Love Island gave the dating show format a fresh makeover.