Lea Michele, start of hit musical TV series "Glee," has recently been spotted having some outdoor fun with new boyfriend Matthew Paetz. The new couple were photographed in August 2 holding hands while hiking in Runyon Canyon Park in Los Angeles. According to Daily Mail, Paetz is a "love and dating coach" and is allegedly a former gigolo. 

According to reports, they met on the set of Michele's "On My Way" music video, and have been together for several months. They were also spotted enjoying a romantic getaway at the Amalfi Coast in Italy.

A source close to the "Cannonball" singer told Us Weekly that the romance is "still very new," but Michele and Paetz are already "enjoying each other's company." 

"Lea's not stupid, so she's not jumping into anything. So far, it's an honest and happy relationship. Whatever his past may be, their current relationship is based on honesty," the source added.

Sounds fairly good for a woman who had since grieved over the death of her boyfriend. In July last year, Michele lost boyfriend and "Glee" co-star Cory Monteith after he died from a drug overdose. A source told People: "For a long time, Lea wasn't close to even thinking about getting into a relationship. Cory's death was and will continue to be a struggle for her. She's doing much better now. She's happy and she's enjoying her life." 

Aside from having a new beau, Michele appears to be very busy with work. Aside from playing Rachel Berry in "Glee"  for its final season, the actress has a guest spot in "Sons of Anarchy," which coincidentally is on its final season as well. In "SoA," she plays Gertie, a truck stop waitress and single mother who connects with Gemma (Katey Sagal) as the latter deals with her secret. In the previous season, Gemma had killed her son's wife without his knowing, and might be the subject of his wrath in the show.

"I'll be appearing on an episode of my favorite show @SonsofAnarchy! Thank you so much @Harparbar & @sutterink #SOAFX," she excitedly tweeted late last month. 

"Glee" is set to return on the small screen in 2015 on Fox, while and "Sons of Anarchy" will premiere this coming September on FX.