Публично заявив о своей прежней зависимости от секса, The Sun назвала Бренда «Шеггером года» в 2006, 2007 и 2008 годах. С такими цитатами легко понять, почему он получил этот титул трижды: «Мне нравится секс втроем с двумя женщинами, не потому что я циничный сексуальный хищник. О нет! А потому что я романтик. Я ищу «Тот самый». И я найду ее быстрее, если буду прослушиваться у двух за раз». Говорят, что у него был секс с более чем 2000 женщин, и он сам себя называет «сексуальным нарциссом», который в 2005 году записался в центр лечения сексуальной зависимости в Филадельфии.