Dated: T-Pain (2007), Yung Maserati (2010), Chopper City (2010), Soulja Boy (2010)

Nelly has warned other rappers about Kat Stacks, even calling her "mental," because of her lies about her sexcapades, but it didn't keep Soulja Boy away from the dancer. He eventually found about her insanity the hard way after she leaked a video of them together and accused him of being a coke head.