The singer famously enjoyed a raucous night with the musician in 2000 (pictured that year) - but turned down his advances due to his looks and personal hygiene