While it’s been years since Backstreet Boys were able to sell over 10 million copies of a disc stateside (but really, who has?), the one-time boy band phenom are leaving their home of over 15 years. The boys have slipped from Jive Records. Jive Records signed the boys back in March of 1994, where they went on to release their first album overseas before finally hitting big in the U.S. in 1997. They then went on to sell over 130 million records worldwide on the label, which is currently the home to acts such as Britney Spears and Kris Allen. Their last album, the under-rated “This Is Us,” saw the boys collaborating with Max Martin, responsible for their biggest hit “I Want It That Way,” as well as new producers like RedOne and Ryan Tedder. The album failed to sell over a million copies. The split, according to the Boys, is amicable. “This is the best thing, at the best time that could have ever happened for us”, said member Brian Littrell. “We are confident in the future of our band, and are looking forward to the new things to come. 2011 is going to be a great year for us!” The boys are currently on tour in support of “This Is Us.” They recently kicked off the tour, hitting Miami on May 29th, and are scheduled to continue through the summer, wrapping up in Cleveland on August 27th.