Despite reports that former couple has rekindled their 20-year-old relationship, the former talk show host and actor told Access Hollywood that he is not romantically linked to the former "American Idol" judge after an online report last week suggesting the duo had started dating again.
"We are friends for life, and we love hanging out and laughing together, but we are not involved romantically," Arsenio told Access on Monday.
Last week, a report by ContactMusic.com claimed the two were romantically involved.
"Arsenio reached out to Paula because he thought she needed a friend to talk to, someone she could relate to. Arsenio knows what it's like to leave a hit TV show. One phone call led to another, and the next thing you know, they were making a date," a ContactMusic.com source claimed.
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: Surprising Former Couples
PLAY IT NOW: Paula Abdul On 'This Is It:' 'I Would Urge Anyone Who Has Any Passion In Life To Go See This Movie'
PLAY IT NOW: Paula Abdul: I Was 'Fortunate & Blessed' To Have Worked With Michael Jackson