She was reported as dating Portsmouth player Jermain Defoe in April 2008, but denied it in a subsequent interview with the Daily Star. She was photographed with former World heavyweight champion Mike Tyson in May 2008, amid reports of them visiting a London nightclub . Aisleyne had previously described Tyson, who she first met at a restaurant opening in November 2005, as a "pussycat" and a "gentleman". She became friends with Charlie Brooker after appearing in his television series Charlie Brooker's Screenwipe, and the two attended the 2007 Glastonbury Festival together, as documented by Brooker in his Guardian column. Reports in April, June and July 2008 revealed Horgan-Wallace to be a friend of the singer Amy Winehouse. She was photographed visiting Winehouse's Camden flat on a couple of occasions and more recently she was spotted out in Bow with Winehouse and three of her friends. .