Photo: ROBYN BECK/AFP via Getty, Frazer Harrison/Getty

Beyonce and Sean Paul

Sean Paulis looking back at working withBeyoncé.

Paul said he had always admired Beyoncé, 40, during her time with Destiny’s Child, so when he heard she was going solo and wanted to collaborate with him on a single, he was in.

“I was like ‘Hell f—ing yeah.’ I thought it was going to be R&B, but it ended up being dancehall, so that made me go off,” he told the outlet. “That was a bangin' track.”

When asked to confirm if the relationship was ever romantic, per rumors at the time, Paul shut down the speculation and said they never hooked up.

“Nah! I wish I did! She’s beautiful,” the “Temperature” singer said.

Mark Mainz/Getty

Singers Sean Paul and Beyonce Knowles perform on stage during the 2003 MTV Europe Music Awards at Ocean Terminal on November 6, 2003 in Edinburgh, Scotland.

“It was a big, fat, sexy song,” he said, later adding that the track’s steamy visual likely helped fuel the hearsay. “Sexy video, sexy song, and a lot of sexy rumors.”

KMazur/WireImage

Sean Paul And Beyonce Knowles during MTV Europe Music Awards 2003 - Rehearsals at Ocean Terminal Arena in Edinburgh, United Kingdom.

“I’m sitting there in the crowd with my present wife andParis Hiltonis sitting in front of me,” he said. “Beyoncé is coming down the stairs singing the song and Paris Hilton turns to me and goes ‘Why aren’t you up there?’ It was embarrassing and weird.”

After the supposed snub, the two went to Washington D.C. where they were slated to perform the song once more — before Paul called it off.

“I went there, did my show, and then waited around for a while. And I got pissed off,” he said. “They were like ‘There are 3,000 influential people waiting out there for you to do it.’ And I was like, ‘There were 50 million people watching the VMAs. I’m not doing it.’ And I left.”

A rep for Beyonce did not immediately respond to PEOPLE’s request for comment.

source: people.com