In the opening episode to the new series, Vicky was seen embracing her newfound single status by "tashing on" with a Aussie local. However, she was soon overcome with guilt about her kiss and burst into tears to housemate Scott, admitting that she was finding it tough to move on from Ricci.
But she's bouncing back on the second instalment of Geordie Shore: Going Down Under today (16 July) and has even bagged herself a date with hot guy Luke!
"I'm about to go on my first date since I broke up with Ricci and I'm a little bit anxious, a little bit nervous, a little bit apprehensive," Vicky explains. "This is the third time I've met Luke now so I guess it's quite a significant event."
The feisty brunette will be seen going out for a meal with Luke and even cosying up to him over a few glasses of wine - although it sounds as though the date might not be as successful as Vicky hopes!
"It occurs to me that every time I've seen him I've been f***ing mortal and I genuinely don't have a f***ing clue what he looks like!" Vicky adds. "I remembered him for Edward Cullen in Twilight... In reality, he's more Adam Sandler in The Wedding Singer!"
Meanwhile, the previous episode of the hit MTV show saw Holly Hagan removed from the gang's luxury Australian house for lashing out at a nightclub and this week she gets to make her return - with a brand new bright purple hairstyle!
"I've got this new hair, new attitude and I just can't wait to see everyone," she says.
Holly arrives back at the plush pad to greet her co-stars, but it seems James Tindale - who has she has a rocky history with - isn't so keen on her latest look.
He exclaims: "I'm thinking I'm going to have a mint night for Jay's birthday but no, in walks Barney the dinosaur.
"She's rocked up in purple f***ing hair, man! She's mad."
We can't wait to watch it all unravel tonight!
Geordie Shore: Going Down Under continues tonight at 10pm on MTV
Are you a fan of the show? Let us know below, as the best comment from across the website each week wins £50!