Aubrey O'Day

Many celebrities have been either kicked off flights, kicked out of airports or reprimanded by the TSA. Some notable names include Alec Baldwin and Naomi Campbell.

Melania, Topher Grace, Lance Armstrong... and Tiger Woods? The list goes on!

She worked with Diddy for six years in Danity Kane.

Khloé Kardashian and Tristan Thompson are far from the only celebrities to have weathered a cheating scandal.