Newlyweds A.J. McLean & Wife Get Nailed Together

12/23/2011 3:00 AM PST

Backstreet Boy A.J. McLean and his new wife Rochelle DeAnna Karidis showed off their wedding rings -- and more importantly, their matching his & hers manicures -- at the Guns N' Roses concert in L.A. on Wednesday.

The couple that mani-pedis together, stays together.