AJ McLean of the Backstreet Boys and his wife RochelleDeAnna McLean have announced that they will "end our marriage." The couple had been separated for over a year.