Popular American actress Scheana Shay is dating with her new boyfriend Robert Valletta after her separation from Michael Shay.