Sponsored Links Melanie K. dating Whom? Melanie K. is currently single Melanie K. Photos, News, biography Ted DiBiase From 1981 to 1981 (Married) Sponsored Links