Sunrise Spa in Virginia Beach is under investigation for alleged prostitution, and it may not be the first time it has faced scrutiny.