Willoughby asked the Wimbledon champion if he planned to get down on one knee to his partner of eight years, but Murray told her: "I only met you about ten minutes ago so I wouldn't be telling you first."
ITV execs will no doubt be disappointed that they didn't get the exclusive on currently the country's most celebrated sports star. But Willoughby wasn't let down by meeting the nation's hero. She tweeted:
Nicest man ever! X pic.twitter.com/WSYNTlhGbN— Holly Willoughby (@hollywills) July 8, 2013
During interviews on Monday, Murray told interviewers he'd only slept for an hour and a half since winning the tournament on Sunday.
He also revealed David Beckham rang him to say, "Well done." Watch one of the interviews below...