The man served 5 years in prison for his girlfriend, only to be betrayed by her when he got out