It looks like Lea Michele is enjoying her time with new boyfriend Matthew Paetz as the couple stepped out on Saturday, August 2nd holding hands. The pair was spotted looking very much in love while hiking in Los Angeles' Runyon Canyon Park.

According to Us Weekly, the "Glee" season 6 cast member looked comfortable as she wore a white tank top and black leggings as her new beau rocked an all-black ensemble. Michele, 27, and Paetz met on the set of her "On My Way" music video in the spring.

The two seemed to be going strong since dating news was revealed. The attractive duo flew to Capri, Italy in mid-July for a romantic getaway.

A source previously revealed, "It's still very new, but they are enjoying each other's company," adding, "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 "Louder" artist took to Twitter to share some beautiful photos from her Italian getaway. However, her vacation snapshot featured her backside in a sexy bikini.

In the photograph the "Cannonball" singer shows off her fit figure in a revealing neon pink bikini while enjoying some boating activities.

While on the vacation abroad, the Fox star was also spotted kissing her boyfriend Matthew Paetz while enjoying some fun in the sun.

The week before that, Lea Michele spent the anniversary of her former boyfriend Cory Monteith's death at the San Ysidro Ranch in Montecito alongside her girlfriends and beau, Paetz.

A source revealed, "She was in Los Angeles when she got the news that Cory died," adding, "So she was not going to stay in LA over his anniversary."

Check out a photo of Lea Michele showing off some major PDA with her boyfriend Matthew Paetz HERE.