Norton read out tweets that Murs wrote about the Hollywood actress, leaving the X Factor star red-faced.
The chat show host told Kunis that Murs had selected her as the woman he would "most like to have kids with".
Apologising to Kunis, Murs said: "I never thought in my wildest dreams that I would actually meet her."
He cheekily added: "Though Olly and Mila has a great ring to it!"
A gracious Kunis replied: "This is so flattering."
Murs is the musical guest, performing his track 'Army of Two'.
The Graham Norton Show airs on BBC One at 10.35pm tonight (March 1).
Watch the 'Army of »
Similar News ItemsMila Kunis
- Mila Kunis and Ashton Kutcher Enjoy a Date Night Cheering on the Dodgers (From PEOPLE.com. 19 October 2016, 9:15 PM, PDT)
- Ashton Kutcher and Mila Kunis Announce the Lineup at a Dodgers Game, Knock It Out of the Park (From Popsugar. 19 October 2016, 8:20 PM, PDT)
- Ashton Kutcher and Mila Kunis May Have Just Proved Who's Number One in Their House (From E! Online. 19 October 2016, 7:22 PM, PDT)
"The X Factor" (2011)
- The Apprentice 2016, week three – as it happened (From The Guardian - TV News. 20 October 2016, 1:59 PM, PDT)
- Little Mix Was Shamed for Wearing Skimpy Outfits on X Factor and Here Is Why That's Completely Ridiculous (From E! Online. 17 October 2016, 1:32 PM, PDT)
- Former Spice Girls Star Mel C Criticizes Little Mix For Being Too ‘Provocative’ (From ET Canada. 16 October 2016, 1:06 PM, PDT)
- Paolo Sorrentino’s ‘The Young Pope’ Debuts to Stellar Ratings in Italy (From Variety - TV News. 22 October 2016, 10:11 AM, PDT)
- The Young Pope: Season Two Renewal for HBO Series (From TVSeriesFinale. 21 October 2016, 6:48 PM, PDT)
- Paolo Sorrentino Already Working On ‘The Young Pope’ Season 2 (From The Playlist. 21 October 2016, 2:50 PM, PDT)