But not with each other.
The Geordie Shore stars have been in an on/off relationship for years, but are currently very much off.
Speaking to The Sun, Charlotte said: “I never witnessed any of his banging and he never witnessed mine.”
Gaz revealed the Ex on the Beach experience was a lot tamer than he’d expected.
He said: “I did go in there thinking there would be lots of sh*gging but I got with one girl and I ended up pretty much being with one girl the whole way through.
“I left and met another girl, who is now my girlfriend. It was my last shebang, before I met the girl.”
Charlotte recently confirmed she is back with Mitch Jenkins and confessed she would get stabbed for him. But not for Gaz.
She said: “I would push Mitch in the ditch and get stabbed myself. I wouldn’t do that for Gaz, I’d come visit him in hospital, but I wouldn’t get stabbed for him.”
Despite this, Charlotte thinks she and Gaz will never truly be able to shake each other.
“It’s like Peter Andre and Katie Price,” she said. “She’ll always get asked about him.”