Lyte has been rumoured to have been involved with several celebrities. Martin Lawrence is one of these celebrities who claimed to have dated the rapper during one of his comedy shows.