A man and woman who spent more than 17 years behind bars after being wrongfully convicted of a 2007 East Hollywood murder rejoiced Monday after their convictions were vacated and they were set free.