The TV star, 41, became a legend after appearing on Big Brother in 2006 and then reappeared on the show its 'ultimate' spin-off in 2010.