Meski tak memiliki tampang yang tampan, penyerang Liverpool ini memiliki daftar panjang wanita yang pernah dia kencani. Gemar mengunjungi klub malam, Super Mario pernah mengencani model majalah dewasa, Holly Henderson. 

Dalam menjalani karirnya, wanita asal Inggris ini kerap berpose telanjang dada. Tak jarang pula lensa kamera mengabadikan tubuhnya yang tak ditutupi sehelai benang.

Selain itu, sebelum menandatangani kontrak dengan Liverpool, Balotelli juga sempat berkencan dengan seorang pekerja seks komersial Eglantine Flore Aguilar.