Певицата дълго време отричаше да е имала връзка с рапъра, но след това призна, че в началото на 90-те връзката е била факт. Причина за признанието станало любовно писмо, адресирано до Мадона, което било предложено на търг.