A source close to the two said it wasn't easy for Cheryl and Max to maintain a relationship as they lived on different sides of the country.
"The distance was so hard on the relationship. She lives in LA and he lives in New York," the source told the mag. "After a while it was just really hard for them to get together."
There were no hints that the couple was headed for a break up when Cheryl opened up about her relationship with Max to Access Hollywood last fall.
"He's supportive and I'm supportive of him…and we try and make things work. Even though he lives in New York and I live in LA, we're never more than two weeks apart from each other," she said at the time. "When I'm on the show he knows how intense my schedule is so he comes and supports me."
Cheryl is expected to return to television when "Dancing with the Stars" begins its 10th season this coming March.
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: Hot Shots Of 'Dancing' Superstar Cheryl Burke
PLAY IT NOW: Cheryl Burke's Thrilling Michael Jackson Tribute
PLAY IT NOW: 'Dancing's' Gilles Heats Up The Kitchen (May 4, 2009)