In another, the pair are sitting together with a group of friends.
Back in March, the pair was spotted wandering around Andrew's hometown of Perth. It's been reported Scarlett was staying at his house.
For those that may have forgotten: Scarlett left the competition early on in the piece, after failing to find love with her gym junkie partner Michael Tomic, and becoming caught up in a texting scandal with someone else's 'husband'.
But her dramatic storyline was nothing compared with Andrew's.
His first bride Lauren Bran famously did a runner on their wedding night, and his attempt at a second round with Cheryl Maitland ended in an explosion of chaotic rage.
However, Andrew and Scarlett appeared to really hit it off at the final dinner party of the series, with viewers quick to notice there was some pretty heavy flirting. At one point, she even told him: "I wouldn't have left you, I would have stayed".
If this turns out to be a serious relationship, the reality TV stars will be only the second couple to have formed from the latest season.
Sharon Marsh and Nick Furphy have just moved in together in his hometown of Melbourne, while fan favourites Alene Khatcherian and Simon McQuillan recently called it quits.