The 31-year-old reality TV star and Valleta, whose sister is model and actress Amber Valletta, have reportedly been dating since late February, when they were spotted together at an OK! Magazine party in West Hollywood.
Valletta, 35, also took to Instagram to document the night, sharing a group photo of he and Sheana with her Pump Rules costars Tom Sandoval and Ariana Madix.
“It's morphin time. I can't wait to be in a superhero movie. But until then I guess I'm just going to have to settle for running around house In my superman underwear. @ariana252525 @tomsandoval1 @scheanamarie,” he captioned the photo.
This new relationship comes just five months after Sheana’s very public breakup with ex Mike Shay. The pair experienced their fair share of drama on Vanderpump Rules, and eventually filed for divorce on Nov. 9, 2016.