AJ McLean has a lot of love for his wife Rochelle DeAnna McLean. During Dancing With the Stars on Tuesday, the Backstreet Boys singer dedicated his performance to his wife of nearly nine years as he danced to their song "Ain't That a Kick in the Head" by Dean Martin. Wearing a sleek black suit, McLean seemed to float on air as he moved alongside his partner Cheryl Burke. Of course, one of the sweetest moments was after his performance when he talked about his love for Rochelle and broke down in tears. "She's my superhero," he told host Tyra Banks. Aww! Watch the full performance above.