Payne's former girlfriend spoke out and paid tribute with photos together after the Wolverhampton dad-of-one's tragic death.