Kelly Clarkson's Revenge Body: Singer Determined Get in 'Great Shape' Before NYC Move and Dive Back Into Dating Pool