Paparazzi, Dennis Gill, został napadnięty przez muzyka przed lokalem „Koko” w stolicy Anglii. Kay obwiniał fotografa za rozstanie z gwiazdą telewizji, Denise Van Outen. Gill był bowiem autorem zdjęć zrobionych w 2001 roku, pokazujących piosenkarza w towarzystwie innej kobiety, podczas gdy ten był wówczas w związku z Denise.
– Krzyczał, że to moja wina, iż rozstał się z „ukochaną Denise”. „Nienawidzę Cię” – darł się. – wspomina Gill. – Potem wraz z dwoma innymi mężczyznami chciał mnie porządnie skopać, więc uciekłem.
Fotograf zeznał na policji, że Kay uderzył go kilka razy w głowę i nogi. Operator chce wszcząć postępowanie prawne przeciwko artyście.