The 22-year-old singer really enjoyed the 'Yeah 3X' hitmaker's version of his track 'Stay With Me', which Chris posted on his Instagram account last week.
Talking about Chris' video to radio show In:Demand at the Virgin Media V Festival, Sam said: ''It was amazing I love it. It's really weird because I'm a massive fan of his music.
''I love Chris Brown's music so much yeah. I'd love to meet him so possibly who knows it would be cool to collaborate.''
Sam's debut album, 'In The Lonely Hour', earned him a top five album in over 11 countries worldwide.
The singer even broke sale records in the United States but debuted at number two on the Billboard charts, after failing to top Lana Del Rey's 'Ultraviolence'.
The 'Money on My Mind' hitmaker' sold 166,000 copies of his album in the US in its initial week - the most copies sold in the first week of a debut album by a UK male artist.
Speaking about his Stateside success, Sam said: ''I can't put America into words. It's something that I thought would come later on.
''Even when I talk about it now I just can't quite believe what's going on. I'm overwhelmed for my first record to do that.''
The cast had teased something big was coming and all was revealed on Monday night.
The couple have recently found themselves dragged into the Brangelina divorce and even forced to deny split rumours.
The rapper teams up with Apple Music on his latest project.