Here's how those "Charles & YaVaughnie" billboards came to be, according to people the couple spoke to: Charles was publicly sucking up to his wife, while mistress YaVaughnie was busy launching an incriminating online photo album. Spurned lover, much?