And the comedian and his model girlfriend set tongues wagging when they appeared to hint that they’re taking their relationship to the next level.
Taking to Instagram, Rebecca, 26, asked her followers if they could help her ‘find a nice pair of white heels’.
With white heels traditionally worn at weddings, fans were left wondering if they had news.
Rebecca and Andy, 36, first started dating in 2015 after she served him at a Melbourne cafe.
‘She was the waitress – not a good one. I’d just witnessed two people complaining about her!’ Andy joked at the time.
For the full story see this weeks issue of New Idea - out now!