The ladies' man, 28, has penned a new column for Daily Star all about his attempts to jump back into the world of dating following his split from co-star Charlotte Crosby.
But it's not going well…
Despite once claiming to have bedded more than 1,000 women, it seems Gaz actually doesn't find it an attractive quality when a girl jumps into bed with him on the first night. So that's a major turn off.
"I'm like, 'F**k sake, at least make it a bit of a challenge, at least make me wait until the third or fourth date. You could have been Mrs Gary Beadle but you just let me bang you after meeting you four hours ago.'"
He's also fed up with women not looking like their online photos when he meets them ("It's like an episode of Catfish") or constantly asking him what really happened with ex Charlotte. (Well, we agree, that's not the best way to start a first date, right?)
"Maybe I will never find a girlfriend ever again, or maybe I'm destined to just have casual sex forever. Who knows!?" he said.
But before throwing in the towel completely, Gaz urged readers to use #FindGazAGirlfriend on Twitter to get him a date and it's fair to say PLENTY of interested women came forward!
#findgazagirlfriend is a thing? ERM ME— tia (@Tiaagozzino_) August 24, 2016
Our favourite tweet, however, is from this user who had a rather ingenious idea...
PLEASE MTV! MAKE IT HAPPEN!