Taylor Swift has ended her once whirlwind romance with DJ boyfriend Calvin Harris after he was recently spotted mysteriously leaving a Thai massage parlor, where Swift suspects something indecorous may have happened.

Radar Online reports the "Shake It Off" singer wasted little time in pulling the plug on the near six-month relationship, after news of Harris' transgressions became official. The website adds Harris was seen leaving the establishment sometime in mid-September following a two-hour visit.

Given his estimated $110 million worth, sources report Swift immediately became suspicious as to why her man would be frequenting an establishment that advertises services for as low as $40.

"When the photos got posted on Radar, Taylor said to him, 'What the f*ck?," a source said, also pointing out that Harris already has his own masseuse on staff.

Adding to the tension and Swift's rising level of anger are reports that Harris steadfastly refused to admit to any wrongdoing and continued to deny everything.

"He lied to her," a source added. "He gave some bullsh*t excuse that his masseuse was sick and he needed his shoulder worked on."

Reports are, despite Harris' persistent pleas, the 25-year-old Swift ended things earlier this month and banned her now-ex from attending her recent show in Nashville.

"He wanted to fly in to see her and repair things, but her assistant called and gave him a firm 'No,'" a source said.

Reportedly, the 31-year-old Harris instead spent the time visiting with his posse in Las Vegas. He and Swift began publicly dating earlier this year, and at one point almost seemed inseparable, attending the Billboard Music Awards side by side in mid-May.

The two were last seen in public together in Los Angeles back on Aug. 12, fueling widespread speculation that there might be trouble in paradise.