'Dream day with dream boy (even if it was in the rain)', Rebecca captioned.
Eagle-eyed fans were quick to ask why the brunette beauty had cropped out her ring finger.
'I thought it was an engagement shot but your finger was out of view!' one commented, with another adding, 'Damn it, I thought it was an engagement post again! Come, on; Andy!!'
A third echoed, 'Thought you were engaged! Just two beauties 💖'
The post comes weeks after the comedian revealed there was just one thing stopping him from getting down on one knee.
'I have a funny thing with Bec. Bec has never told me her ENTER score, what she got when she finished year 12. Never told me or told anyone,' he said, adding 'I said to her, "If you want to be proposed to, we can't have any secrets. So the day you tell me your ENTER score is the day I know you're ready".'