"It must be Justin Bieber or something," said a New York bystander after seeing the slew of teen girls huddled on 16th Street in a line that trailed up 9th Ave. The squealing fans were actually parked outside of the Highline Ballroom to see Little Mix, our favorite girl group at the moment and the hottest thing to hit the States since the Spice Girls. (For the record, we'd compare them more to En Vogue with their R&B harmonies and vibrato, as well as their oozing confidence).

The girls -- Jesy, Perrie, Jade and Leigh-Anne, ranging from 20 to 22 in age -- flew to New York yesterday for their Radio Disney hosted performance today (Aug. 4) in the Meatpacking district; tomorrow they leave for L.A. where they will be recording their upcoming album all week, expected to drop in the fall.

Before they hit the stage, we got to chat with the girls for a few minutes about the accomplishments they're most proud of: Performing for the first time in America, being the first girl group to ever win the 'X Factor,' and 'Wings' hitting No. 1 in the U.K. They also individually revealed cheeky tidbits about themselves -- like their favorite candy, music icons, and preferred skivvies for (their) men. (Note: They all prefer the same kind!)

Perrie also dished on the craziest fan encounter she's ever had. "I've never told this story before. He wasn't really much of a fan, more of a creep," she started out saying. "I was by myself, shopping with my little cousin, and a bunch of boys came over, about four of them. I was really scared, and I was like, 'Hey, what's up!' and they were like, 'Hey, you're Perrie Edwards from Little Mix, can we get a picture?'"

"Then one of them licked my face, he really went in for it, right on my neck and my cheek. So I ran for my life and ran and met my mum and I got really upset … But yeah, he really, really went for it and licked my face… Kind of like what I would do to Johnny Depp if I ever met him."

Can you imagine Perrie licking Johnny Depp's face? LOL.

But she was quick to add, "Our fans are always so nice, welcoming and supportive, but that guy is just a weirdo."

Check out what other stuff they shared with us and see the set list, performance pics, clips and more below!

Jesy Nelson


My Jam while getting ready: Anything Miguel [Listen to 'How Many Drinks?']
Favorite candy: Nestle Milkybar Giant Buttons
Music icon: Beyonce (who they are seeing live tonight!!) and Missy Elliott
Favorite color to wear: Teal or Purple
Favorite up-do: Thick ponytail
Boxers or briefs for guys: Boxers
What I'm currently wearing (see top pic): Harley-Davidson shirt picked up from the airport. This is no Gucci!

Perrie Edwards


My Jam while getting ready: Miley Cyrus, 'We Can't Stop' [Listen Here]
Favorite candy: Candy floss (aka cotton candy) and Rainbow Drops
Music icon: Steve Perry
Favorite color to wear: Blue
Favorite up-do: Ponytail
Boxers or briefs for guys: Boxers
What I'm currently wearing (see top pic): White peace tank with feathered fringe from the Unique section of Topshop and Doc Martens.

Jade Thirwall


My Jam while getting ready: Avicii, 'Wake Me Up' [Listen Here]
Favorite candy: Haribo
Music icon: Diana Ross
Favorite color to wear: Black
Favorite up-do: '60s ponytail
Boxers or briefs for guys: Boxers
What I'm currently wearing (see top pic): Mink Pink Tres Farshion Tee, Mickey Mouse leggings from H&M.

Leigh-Anne Pinnock


My Jam while getting ready: Chris Malinchak, 'So Good to Me' [Listen Here]
Favorite candy: Any chewy sweets, Haribo Tangfastics
Music icon: Rihanna and Mariah Carey, because she's a goddess
Favorite color to wear: Green
Favorite up-do: Plaits or messy buns
Boxers or briefs for guys: Boxers
What I'm currently wearing (see top pic): Asos oversized 'Noir' T-shirt. [Asos] is my favorite online place to shop, and Doc Martens.