Admit it – Sophie Monk and Joshua Gross are the most adorable couple, but how exactly did they meet?

The pair began chatting on a plane after a few champagnes last August and even shared a kiss mid-air.

“I asked him like, ‘Are you single?’ Monk explained to Jase & PJ during their 56 hour marathon show, adding that she had applied a stipulation before the smooch.

Yep, she made sure they brushed their teeth beforehand. Legend! 

Watch Sophie Monk play ‘Yay or Nay’ with Jase & PJ above!

Want more? Here's a bit we love from Will & Woody – catch the boys weekdays from 4PM on KIIS101.1!