NEW YORK (Reuters) - Hell hath no fury like a woman scorned, and Oracle Corp. president Charles Phillips has learned that lesson in a very public way.

U.S.

Huge billboards depicting the married software executive with YaVaughnie Wilkins, his former mistress, appeared this week in New York, Atlanta and San Francisco, setting tabloid tongues wagging.

The billboards with the words "You are my soulmate forever!" appeared to be an attempt by Wilkins to embarrass Phillips after their relationship ended and he returned to his wife.

"I had an 8 1/2-year serious relationship with YaVaughnie Wilkins. My divorce proceedings began in 2008. The relationship with Ms. Wilkins has since ended and we both wish each other well," Phillips, 50, said in a statement released through a spokeswoman.

The spokeswoman would not elaborate on the status of Phillips' marriage.

The billboards also featured the address of a web site, http://www.charlesphillipsandyavaughniewilkins.com, that contains more than 1,200 photos of Wilkins and Phillips together from 2001 to 2009, some 65 karaoke tracks and about 35 articles written by Wilkins, according to its designer, Bela Kovacs of San Jose, California.

"She (Wilkins) told me it was a gift to Charles," Kovacs said. He said the site was put up online in late October, where it gathered little attention until the billboards appeared.

The billboard in New York was dismantled on Friday.

Wilkins could not be reached by telephone or email for comment. A spokeswoman for ClearChannel, which operates the billboards, said the company had no comment.

Phillips, who is also a member of Oracle's board of directors, joined the software company in 2003. Prior to that, he worked for Morgan Stanley investment bank.

In February 2009, Phillips was appointed to the President's Economic Recovery Advisory Board to help provide the Obama administration with economic advice.