The following day, Rihanna also shared a shirtless photo of herself on Instagram, writing, "#LondonNightLife."
The pair has certainly been spending a lot of time together recently.
After wrapping her whirlwind 777 tour last week, the pop princess jetted to Germany to spend Thanksgiving with Brown, where he was performing a concert as part of his Carpe Diem tour.
"All alone in my big ole jet!!! See u soon lover," the Rihanna tweeted on Wednesday.
According to E! News, the Nobody's Business twosome were papped hitting up Berlin's Adagio nightclub after his show. They later left the venue in the same car.
Check out snaps of the pair partying together here.
But despite spending the holiday together (and recent bouts of PDA) the pair insists they have not rekindled their relationship.
Rihanna tackled the romance rumours during a recent Facebook Live chat with Bravo's Andy Cohen.
Asked point-blank if they were dating again, she replied "no".
She also offered praise for the Turn Up the Music singer.
"He's pretty dope, too," she said. "He's kinda alright."
Brown makes an appearance on Rihanna's new album, Unapologetic, in the duet Nobodies Business - a song the Barbadian singer said was a reaction to intense interest in her personal life.
"Nobody's business is basically the way I look at everything regarding my personal life," she said of the track.
"Even though you have to witness it as being documented at every second, it still is mine...When it [comes] to my music, I'll give and I'll give and I'll give. I just feel like I need to keep a little bit for me that I get to decide."
She added: "If I had it my way, it would be really nobody's business," the songstress said.
Check out her interview below:
Brown, for his part, also denies they're an item.
"Me and her have history, and me and her are definitely always going to be best of friends," he told Power 106 radio host Big Boy earlier this month. "We're working on our friendship now."
He continued: "As far as our personal life, I think people just got to give it a chance - or not even give it a chance, but shut the hell up.
"It's me. At the end of the day, whatever opinion they have ain't going to change nothing I'm doing."
Brown broke up with girlfriend Karrueche Tran last month.
BROWN DELETES TWITTER ACCOUNT AFTER SPAT
Another day, another Brown controversy.
Meanwhile, as of yesterday, Brown appears to have pulled the proverbial plug on his Twitter account - again. #Feud.
The singer entered into a vulgar war of words on the social networking platform yesterday, branding US comedy writer Jenny Johnson a "hoe" [sic].
It all kicked off after Brown tweeted "I look old as f***! I'm only 23..." to which Johnson replied, "I know! Being a worthless piece of s**t can really age a person."
And it all went downhill from there.
Brown then wrote back, branding her a "pathetic b***h" and a "HOE", while suggesting she perform a sex act on him.
Johnson then corrected the singer's spelling - - "It's 'HO' not 'HOE' you ignorant f***" she wrote - and linked to a news story that featured graphic details of his attack on Rihanna.
Brown pleaded guilty to brutally assaulting Rihanna on the eve of their appearances at the Grammys in 2009. He was sentenced to five years of probation for the incident.
Countered Brown: "Just ask Rihanna if she mad??????"
"Your mom must be so proud of you," replied Johnson.
She later added: "Okay. I'm done. All I got from that exchange with Chris Brown is that he wants to s**t and f**t on me.
"I have zero respect for a person who seems unapologetic for the terrible crime he committed and shows no signs of changing."
Adding, "It's alarming how many death threats I'm receiving via @ replies. I encourage everyone, including @Twitter to look through them. Not cool."
According to The Sun, Riahnna allegedly got involved in the dispute at one point by uploading an image of the conversation to her Instagram page, writing "How does one find the time? We gotta do better than this." She later deleted the post.
Meanwhile, Brown told his followers, "To teambreezy... Know that I'm not upset. Just felt like entertaining the ignorance. These b*****s crazy.. Further proved my point of how immature society is. #CarpeDiem...Catch me in traffic..."
Brown's Twitter account was then deactivated.
FAST GOSSIP
And finally...
* Halle Berry seeks restraining order on ex Gabriel Aubry.
* Tom Cruise takes over London's Trafalgar Square to film sci-fi thriller.
* Charlie Sheen paying off Lindsay Lohan's taxes?
* Beyonce, Jay-Z share intimate photos of family life with baby Blue Ivy.
* Dallas legend Larry Hagman remembered by friends Patrick Duffy and Linda Gray.
* Anne Hathaway on her Les Miserables buzz cut: "I looked like my gay brother".
* Watch: Britney Spears, will.i.am release Scream and Shout video teaser.
* Justin Bieber opens up to Oprah about Selena Gomez, defends his right to wear overalls.
* Downton Abbey gets a fourth season, Dan Stevens might be leaving.
* Naked Lady Gaga finds 35 fans hiding in her garage.
Follow Myrddin Gwynedd on Twitter.
- Rumour Has It
