Saturday, June 30, 2012 - Backstreet Boy A.J. McLean shops in Malibu with wife Rochelle Deanna Karidis. When asked about Tom Cruise and Katie Holmes' divorce, McLean responds, "Every relationship is hard. It doesn't matter if you're a celebrity or you're just a normal person. You just gotta work at it... Not everyone is destined to be together forever."