‘Pawn Stars’ Rick Harrison Is Dating Nurse Angie Polushkin: Photos ArticlePure

Rick Harrison of Pawn Stars has a new lady in his life!

The longtime History Channel star, 59, is dating Las Vegas nurse Angie Polushkin, a rep for Rick confirms to PEOPLE.

“Angie and I met 6 months ago, and she is a nurse in Las Vegas,” he tells PEOPLE in a statement. “We’ve been in Europe the last couple of weeks celebrating her birthday.”

Rick shared a glimpse into his romance with Polushkin last week, when he posted a string of photos of the duo dressed up for a fancy night out in Paris.

The first upload featured the couple enjoying some wine and posing with Chef Frédéric Anton at Le Jules Verne in the Eiffel Tower, while a second snapshot was a wholesome image of Polushkin smiling at Rick while sitting in front of some birthday candles.

“Amazing night with @apolushkinrn83,” Rick captioned the first string of pics, while writing alongside the second: “2:01 in Paris and @apolushkinrn83 is 29 again!”

Polushkin herself has also posted a few glimpses of her various activities with the TV personality, dating back to March 26, when the duo took a romantic helicopter ride to the Grand Canyon.

Since then, they’ve watched Adele perform in Vegas, met with former president and current Republican presidential candidate Donald Trump, checked out some sights (and sweets) in London, and even celebrated Polushkin’s birthday a bit more last week.

News of Rick’s new romance comes around 4 years after he reportedly filed for divorce from ex-wife Deanna, and five months after his eldest son Adam Harrison died of a fentanyl overdose at age 39.

Since Adam’s death, Rick has shared a few different memories of him on Instagram, including a recent image of the pair smiling together, plus a few throwback pics of Adam as a young kid.

“You will always be in my heart! I love you Adam. ?,” Rick captioned one image.

Adam was the brother of Pawn Stars cast member Corey Harrison, and Rick shares both boys with his first wife, Kim. He also shares his third son Jake with his second wife Tracy.

Pawn Stars, which follows Harrison’s work at the World Famous Gold & Silver Pawn Shop in Las Vegas, Nevada, began filming season 23 in February.