The artist, 26, whose real name is Scott Mescudi, repeatedly pounded on and kicked the downtown apartment's door, ultimately using his bodily force to tear it off its hinges, police sources confirm to PEOPLE. Cudi also broke the woman's cell phone.
The substance he was found in possession of was liquid cocaine, according to a report in The Guardian. Per police sources, it is unclear whether he was intoxicated at the time.
He did make his scheduled appearance at the Bonnaroo festival in Tennessee on Saturday, telling the crowd he "really wanted to be here tonight."
Kid Cudi, who is from Cleveland, is a protégé of Kanye West, who signed him to his GOOD Music label in 2008 after hearing a single mix tape.
Cudi has had brushes with the law before, including an incident at a show in December, when he reportedly punched a concertgoer in Vancouver.