He used to be in one of the hottest boy bands on the planet, and now A.J. McLean is the guy who wears tall Uggs with camouflage harem pants. Oh, how the mighty have fallen!

On Tuesday the former Backstreet Boy was spotted at L.A.X., and while his sense of style is making our heads spin, at least he was sweet enough to flash us the peace sign!

So what's A.J.'s life been like since the birth of his daughter Ava in late November? “She’s just everything to me,” the 34-year-old star told In Touch. “She’s changed my life ... It’s such a different feeling, being a father. Last night I was feeding her and I swear she smiled at me. That just about ripped my heart out.”

Ava is the first child for AJ and his wife Rochelle, who got married in December 2011.

Newlywed A.J. McLean is going to be a dad! The Backstreet Boy, 34, and wife Rochelle Karidis announced the happy news in this video, saying, "I just wanted to say thank you guys for all your love and support . . . Because we love you all so much, we wanted to share with you -- for the first time -- something very special. We're having a baby!"

The couple tied the knot in December at the Beverly Hills hotel. This is the first child for both McLean and Karidis.