Beyoncé“Baby Boy”, he has never stopped being there Sean Paul‘s mind.

The dancehall-influenced duet, featured on Beyoncé’s debut solo album In Love? DangerouslyWhen it was first released, 2003, the song that was most popular was “The Song of the Summer”, which was also the single. And while the sizzling smash hit (and steamy music video) sent temperatures soaring that season, it also sparked romance rumors between the two collaborators—despite the fact that Beyoncé was already dating now-husband Jay-Z.

In a new interview with The Daily Beast, Sean addressed the speculation and shut down claims that he and Beyoncé had something more than a working relationship. “Nah! It would be great if I did! He said that when he was asked whether they were in that time period. “She’s beautiful.”

In fact, Sean said they “only performed the song three times together—ever.”

“She was a hit with a couple of people.” Destiny’s ChildThe Jamaican singer noted that they were going to the Caribbean together, but it wasn’t like we really got along.” She’s beautiful and I had always enjoyed her music. So, when I heard Beyoncé was stepping out on her own and wanted me to do a single, I was like ‘Hell f–king yeah.'”