Sponsored Links Victoria Valentine dating Whom? Victoria Valentine is currently single Victoria Valentine Photos, News, biography Ed McMahon From 1975 to 1989 (Married) Sponsored Links