Бывшая модель дома Calvin Klein похвасталась в интервью британской газете News Of The World, что поп-дива закрутила с ней роман, заприметив на одном из своих видео-кастингов.

«Будучи 14-летней девочкой я смотрела ее клипы и представляла, что в один прекрасный день у меня будет секс с этой великой женщиной. И вот моя мечта сбылась. Мы занимались сексом снова и снова. Мы часами изучали тела друг друга, покрывая поцелуями каждый дюйм. Мэдж, по сути, далека от образа сексуально-сумасшедшей, мне она показалась очень нежной и беззащитной. Ей был необходим человек, которому можно было довериться, человек, к которому можно обратиться в любой момент. Я стала ее тайной любовницей, доступной в любое время суток».

Сейчас Шимицу встречается с Ребеккой Луз, сотрудницей британского телевидения, снискавшей популярность благодаря  раскрытию подробностей своих сексуальных утех с женатым Дэвидом Бэкхемом в 2004 году.