Newly engaged Naya Rivera was spotted shopping for wedding dresses with her Glee costar Kevin McHale in Beverly Hills, Calif., on Saturday, Oct. 12 Credit: Cousart/JFXimages/WENN

Starting early! Newly engaged Naya Rivera is wasting no time to find her perfect wedding dress. The 26-year-old actress stepped out on Saturday, Oct. 12, to start wedding dress shopping in anticipation for her big day with fiance Big Sean.

Rivera headed to Monique Lhuillier boutique in Beverly Hills, Calif. to scope out bridal gowns, and was accompanied by a large group of girlfriends, her mother Yolanda and little sister Nickayla for the special outing. Who else tagged along? None other than her Glee costar Kevin McHale! The group was dropped off by a white limousine and were photographed walking into the store. McHale was later seen outside chatting with a few employees as they held some wedding dress options in front of him. Lhuillier is one of the go-to designers for stars like Carrie Underwood, Reese Witherspoon and Pink.

The FOX starlet and rapper Big Sean, 25, debuted as a couple at the Hollywood premiere of 42 in April. After six months of dating, Rivera showed off her stunning engagement ring at Latina Magazine's Hollywood Hot List party at the Redbury Hotel in Hollywood last week.

"He's my best friend," the bride-to-be said about her fiance at the event. She previously said in May: "I feel like I'm in a really good place in my life."