Kelly Clarkson has lost patience with the rumors that her new husband, Brandon Blackstock, has cheated on her.

She addressed them Friday on Twitter, writing, "Keep hearing random rumors of me & Brandon splitting or that's he's cheating on me. Stop with all the lying please #aintnobodygottimeforthat."

Kelly further stated that she's concerned for her stepchildren: "False rumors don't bother me & Brandon but they do affect the lives of our 12 & 7 yr old. They're kids &don't get that people can print lies."

Brandon's ex-wife, Melissa Ashworth, finds the rumors hard to believe, too. She recently toldRadarOnline.com, “This is ridiculous…this silliness.” She added, “I have my two children [by Brandon] right here, who I love.”

Kelly is pregnant with her first child with Brandon, whom she married in October.