Miley Cyrus and Patrick Schwarzenegger are rumored to be on the outs amid swirling rumors that he may have cheated on her while recently vacationing in Mexico.

According to HollywoodLife.com, Schwarzenegger is now begging his girlfriend "not to kick him to the curb" after photos of him cavorting with a scantily clad woman while on Spring Break in Cabo, San Lucas were made public. The website adds the 21-year-old can be seen "getting affectionate" with a brunette and she appears to be "gazing in his eyes and getting ready for a kiss."

"Patrick absolutely panicked when those pictures came out," a source told HollywoodLife.com. "He realizes how bad they look and is worried sick that Miley will dump him."

Sources add: "Patrick has been calling and texting Miley nonstop. They have talked and he's been assuring her that there was nothing between him and the girl. He's begging her not to worry. He loves dating Miley and all the attention he gets from it. He definitely doesn't want to jeopardize that with some dumb party behavior."

Meanwhile, the 22-year-old "Wrecking Ball" singer might be struggling with all of it. She was a recent no-show on the stage for her SXSW performance with the Flaming Lips last week. Sources say she was backstage the whole time, but refused to come out, even though band members mentioned her by name as many as four times.

Schwarzenegger later posted on social media that the woman in question was "one of my best friends girlfriend" and insisted he would "NEVER do anything against my GF."

Schwarzenegger and Cyrus were spotted just days ago dining out with his mother, Maria Shriver. Recent rumors have also circulated that the pair was even considering getting married.