The TOWIE couple, nicknamed Pegan, reacted to the rumours on Tuesday (6 September) by sharing a picture taken as they enjoyed a sunshine break in Barcelona.
In the snap, which was posted on Twitter, Pete and Megan are sticking their middle fingers up at the lens while sunbathing together. Pete captioned the shot: "So apparently there's 'trouble in paradise' rumours..."
Megan followed this with her own tweet. She said: "Get your facts/stories straight ffs. Seriously!"
Pete and Megan got together earlier this year and, if anything, their relationship appears to be going from strength to strength.
On Monday evening, the couple smouldered on the red carpet of the TV Choice Awards in London, which they attended with a bevy of their co-stars, before jetting to Spain just hours later.
They had previously been in Barcelona before flying back to the UK for the awards ceremony. They are now continuing with their holiday.
Series 18 of TOWIE wrapped last month and finished with Pete and Megan declaring their love for one another.
10 reasons why we want to be in TOWIE:
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!