Bob Harper, host of The Biggest Loser, is just like the rest of us: he has his weaknesses when it comes to eating right, and he can have a freak out moment when meeting a celebrity too.

New host, new theme: The Biggest Loser and Bob Harper take on temptation

In this video, Harper recalls having a super-cool encounter with Julia Roberts, right at the height of her Pretty Woman fame. It was his very first birthday in Los Angeles, he says, and the actress made his day extra special in a way that left him speechless and he still gets excited talking about. What did the (apparently extra sweet) mega star do to make his big day unforgettable? Watch for yourself!