He is the celebrity chef and part-time apprentice to Donald Trump. She is the Lipstick Jungle Queen. And together, Curtis Stone and Lindsay Price are the newest couple in Hollywood.

The swoon-worthy Australian chef, also a regular feature on NBC's The Biggest Loser, debuted his new romance at the weekend.

Stone flew Price to Melbourne, Australia, for the weekend's Formula One Grand Prix.

• TAGS

• Sexiest Bodies Hollywood
• 90210
• Beverley Hills
• Bret Michaels
• Celebrity Apprentice
• Curtis Stone
• Cyndi Lauper
• Donald Trump
• Jillian Michaels
• Lindsay Price
• Lipstick Jungle
• Losing It With Jillian
• Michael Johnson
• Robert Buckley
• sexiest bodies in hollywood
• Sharon Osbourne