Ashley Tisdale and Vanessa Hudgens Get Tattooed Together

That's what Ashley Tisdale and Vanessa Hudgens did last week in Manhattan. The High School Musical costars made a late-night visit to East Side Ink and got new body art by the well-known tattoo artist "Bang Bang."

Tisdale, 26, and Hudgens, 22, were in town Wednesday for New York Fashion Week when they made the pitstop. Tisdale's foot tattoo reads, "jamais seule," French for "never alone," while her pal got the symbol for "Om" on the back of her hands.

Hudgens attended to some other business while in the Big Apple as well – refuting the rumors that she's cozying up to Hunger Games star Josh Hutcherson.

"I'm single!" she told PEOPLE emphatically at the Popchips Playland event for "Fashion's Night Out" Thursday. These days, she's spending her free time taking kickboxing and yoga classes (hence the Om?) and hanging with girlfriends.

One of their favorite spots? The L.A. intage lounge, The Edison, where the ladies dress up in roaring 20s wear. "We dress the part, have dinner and get to listen to some loud music," says the appropriately-coiffed star. "It's fun!"