The Hackney-born singer-songwriter and producer worked on the track 'Lost In Paradise' for Rihanna's most recent album, Unaplogetic.
Labrinth told the Daily Record: "I've finished working with Rihanna on some of her album... It was difficult but we got through it."
But the producer was evasive when pressed on what exactly was difficult.
"It was just difficult," he replied enigmatically.
Labrinth has enough experience for his comments to carry some weight, too.
The songwriter has worked with several high-profile artists since being signed to Simon Cowells record label last year, including Mercury Prize nominee Plan B and Emeli Sande.
And he was full of praise for Emeli Sande, sayng: "Emeli is a genius to work with in terms of writing songs, an amazing singer. It was great working with her and seeing how our song kicked off."
The pair went on to find great success when they released 'Beneath You're Beautiful' together and hit the No.1 spot.
Labrinth also recently revealed that he's interested in working with X Factor's most recent victor, James Arthur, and that his dream collaboration would be with Lauren Hill.
Earlier today (December 14) the track by Sande and Labrinth was covered by Girls Aloud for Radio One's live lounge.
Rihanna performing on German TV
On the other side of the Atlantic, however, Rihanna's life seemed to be a little more tumultuous.
Judging by her recent Twitter posts it looks like the Diamonds singer has split from Chris Brown again.
The singer tweeted 'Goodbye muthaf**ker' and 'Calps for the basic b***ard', suggesting things are less than rosy in her life.
Rihanna also missed out on the top spot in Forbes list of richest women this week, with Britney Spears being ranked number one.
Photos: Rihanna loses her shirt at London 777 gig