Sterling har datteren Melody Rose, som ble født i 2012. Han har også to sønner, Thiago og Thai, sammen med Paige Milian. Den 1. februar 2013 ble det kjent at Sterling var tiltalt for overfall på en 27 år gammel kvinne. Sterling selv avviste anklagene mot han.