Only a few hours into his stay, the reality star seems to already have the villa talking, especially as he wastes no time whisking blonde beauty Melissa Reeves off for a steamy hottub date.
And considering she's meant to be romancing Essex boy Connor Hunter, we can't imagine that's going to go down too well!
In recent episodes, viewers have seen Connor and Melissa enjoying a fling together - despite his former flame Megan Clark being one of the first exes to turn up.
But already bored of the 18-year-old, it appears Gary has Melissa turning her attentions elsewhere.
In the clip posted to the official MTV website, Melissa is seen shrugging off her and Connor's recent love affair, saying to Gaz: "[Connor's] not my type on the outside, if he wasn't in here, I would have never gone near him.
"He's so young, he's not even like attractive to me. I need some fresh meat basically."
Taking that as his cue, Gary then leads Melissa to the hottub to work his magic, and it's not long before the Geordie lad is stealing a kiss.
Meanwhile, the boys aren't too happy to find themselves competing with Gaz.
Discussing his arrival, Dreamboy Rogan O'Connor told the other guys: "The ultimate top sh*gger of all sh*ggers is now in our villa and he's been let loose on all of the girls."
A little worried, are we?!
Ahead of the show's new series, Reveal caught up with Rogan and he told us there was definitely a bit of rivarly between him and Gaz.
He said: "I like to think of myself as a ladies man, but then you put the most notorious ladies man in the country to go against me. You'll see what happens, but there's definitely competition to see who's the alpha male, who can pull the most birds."
His co-star Anita Kaushik added: "I think all the guys sh*t themselves when Gary came in."
Oh, we SO cannot wait to watch!
Ex On The Beach 2 continues next Tuesday (10 February) at 10pm on MTV.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!