Clearly making up for lost time, the couple decided to take a de-tour to France instead of jetting home to the USA following the Celebrity Big Brother final.
Can you blame them? It definitely makes for one romantic trip, right?
Since arriving in Paris, Aubrey has keeping fans updated with plenty of snaps and her loved-up Instagram posts with Pauly have *certainly* got everyone talking.
Not only because the pair couldn't look more smitten, but in one photo, Aubrey is seen sporting a rather sparkly ring on a rather important finger. In the picture, Aubrey is seen puckering up to Pauly while they take a selfie with a selfie stick.
Fans were quick to comment on seeing her post, with many picking up on the fact Aubrey is sporting a ring on her engagement finger. The couple are in Paris... does that mean there's been a proposal?
One user commented: "Omg! Are you 2 engaged????" While another pointed out: "Umm..she has a ring on her finger! And she calls him her future husband in other post!"
Others, meanwhile, decided to focus on the couple's romance instead. One fan said: "Omg love seeing that you two are still doin it! #socute." Another gushed: "Best couple ever!"
So far, Aubrey and Pauly haven't addressed the rumours. Aubrey simply captioned her shot: "Frenching in France."
She and Pauly met while appearing on E! show Famously Single, alongside Calum Best.
Romance blossomed for the pair and since then, things have been going from strength to strength for Aubrey and Pauly. While she was in the CBB house, Pauly sent Aubrey a super sweet message, telling his girlfriend he had been missing her.
He said: "I love and I miss you so much, I can't even put into words! I've cleaned your house, and took the babies [dogs] to the groomers. I'm counting down the days til you return! Respect us in the house! Missing you... Love you so much, I miss my person, my best friend, my wife."
Aubrey went on to finish fifth on the show. Speaking after the CBB final, Aubrey dished all on her bedroom antics and revealed she and Pauly have had sex "five million times" since reuniting. Woah.
She told reporters including our friends over at Digital Spy: "I had no idea that Pauly was going to be there [at the final]! We're actually in bed right now, we've shagged about five million times. Oh yeah... You have no idea. If you're in a relationship and you get locked away in the loony bin with a bunch of crazies, you have no idea how much it makes you miss the stability and penis of the person you love."
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!