It looks like Lea Michele and new boyfriend Matthew Paetz are taking their romance a step further as the couple was spotted out enjoying a picnic together last week.

According to E! News, the duo was seen in Los Angeles on June 27th. The "Glee" season 5 star met her beau for the first time on the set of her "On My Way" music video shoot.

The 27-year-old recently returned from her Mexico vacation and looked sun-kissed as she wore a printed, knee-length dress while Paetz wore a pair of khaki pants that he paired with a jean jacket.

Later on the two changed clothes for their hike in which Lea Michele sported a yellow tank top and spandex yoga pants as Matthew Paetz showed off his toned physique in a sleeveless cut-off tee and shorts.

For the rest of the weekend the "Brunette Ambition" author's boy toy stayed at her house and was even seen using her car to run errands.

Paetz is the first person Michele has been dating since losing her boyfriend and costar Cory Monteith almost one year ago to a drug overdose.

A source told the celebrity news site, "She waited a long time before getting serious again and she likes him a lot."

Meanwhile, another insider revealed that Paetz "treats her really well, he's smart and fun. She's really happy."

Lea Michele allegedly has "very strong feelings" for the aspiring actor and model and "thinks he's amazing."

A source has also revealed that the hunk "is a very nice guy who is a lot of fun to be around.

"He is very into being in a relationship and loves being in one. He is the kind of person who will want to be with that person all the time, but in a good way," adding, "And he is a good listener."

To see photos of Lea Michele and her boyfriend Matthew Paetz click HERE.