Best friends Vanessa Hudgens and Ashley Tisdale hit the gym for an early morning work out in Los Angeles, on September 20th. Accompanied by Hudgen's studly boyfriend, Austin Butler -- the trio seemed happy as they headed to get their work-out on with yoga mats in hand!

Vanessa Hudgens and Ashley Tisdale and Austin Butler - workout buddies

Related Article: Ashley Tisdale & Vanessa Hudgens Get Matching Tattoos!

Just last week Hudgens made a statement that she was single, but the opposite seemed true when she and Butler attended a 30th birthday party at Hollywood hotspot Lexington Social House on Saturday for Tisdale's sister, Jennifer. The twosome were said to be laughing and hanging out together the entire time.

It was later that night, at a Big Boy dining session, that the pair were seen kissing and holding hands.

Butler, who once played Jamie Lynn Spears's love interest on Zoey 101, recently starred in Sharpay's Fabulous Adventure alongside Tisdale.

The cool thing? It seems like the three gym goers are all close friends and in return, Ashley definitely approves of her new BFF's boy!

What do you think of Vanessa and Austin as a new Hollywood couple!?