Steve 'Commando' Willis shot to fame in 2007 when he burst onto the TV screens as one of the most ruthless trainers on The Biggest Loser Australia.