Vanilla Ice sustine ca Madonna a fost o amanta excelenta. Cei doi au avut o relatie de 8 luni in anii '90 care s-a incheiat din cauza rapperului.
 
Intr-un interviu acordat ziarului News of the World, Vanilla Ice a declarat ca a rupt relatia cu Madonna cand a vazut ca nu a fost inclus in cartea "Sex".

"Era mai in varsta ca mine si o amanta excelenta. A trebuit insa sa o parasesc dupa ce a publicat acea carte pentru ca m-am simtit jignit cand am vazut ca nu apaream.

A fost o chestiune dezgustatoare si ieftina", a spus Vanilla Ice .