Latest couple news featuring Mel B, LeAnn Rimes, Katy Perry & more.