All Of Me John Legend
Cole books in sessions with Tracy Anderson
Cheryl has enlisted the help of the personal trainer to help her get into shape, American style.
Anderson is the woman credited with helping Gwyneth Paltrow and Madonna achieve their toned and lean physiques, although the Material Girl has since parted ways with the fitness guru now.
According to Anderson it was Cheryl's friend Derek Hough who introduced them a few months ago.
It seems that Cheryl has every intention to fit into her new Los Angeles lifestyle and is taking fitness training more seriously than ever.