An Oracle executive has been pledging himself to his "soulmate" on romantic billboards across the country. But it's not clear the gentleman approves; after all, the lady he's cuddling up to on the signs is not his wife.

Those "Charles & YaVaughnie" billboards around New York belong to the co-president of software company Oracle, Charles Phillips. Did living in the shadow of Oracle's high-profile CEO Larry Ellison leave Phillips hungry for attention?

This billboard went up near Times Square recently. It shows Charles Phillips and YaVaughnie Wilkins—a couple of ordinary people—and directs you to visit their website, which is full of photos of them. Why?