Kelly Clarkson's New Boyfriend Is Her Exercise Inspiration

"No one likes to be not toned when you are dating someone," the Duets star says