LOS ANGELES, Calif. -- Arsenio Hall and Paula Abdul are not giving love a second try. 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.