Scheana Shay, 31 was spotted cavorting on the beach in Maui with her new boyfriend, actor Robert Parks-Valletta, 35. At one point Scheana jumped onto her man, wrapping her legs around his waist. The extremely fit Vanderpump Rules star sported a tiny jade green and floral bikini that hugged every curve. Robert was shirtless and sexy in swim trunks. Good looks run in his family, his sister is super model Amber Valletta. From the way Scheana and Robert were all over each other, nearly naked in the waves, it appears their romance is moving at lightning speed. The pair have reportedly been friends for years and started dating right after Scheana split with her husband, Michael Shay, 29, in October. The marriage hit the rocks after allegations surfaced that Michael had relapsed on drugs and stolen money from the couple’s bank account–allegations he strongly denies. Vanderplump Rules costar Jeremy Madix revealed to Star previously that Scheana was sad and depressed when her marriage ended. She certainly doesn’t look sad or depressed anymore. There was more than enough PDA happening on that beach to cement Scheana and Robert’s new relationship status and send a clear message to Scheana’s ex that she has definitely moved on.