Three men have been arrested on suspicion of murdering a father from Gloucester, who police believe was trying to get back his stolen iPhone when he was attacked.
Keith Soons, 36, was stabbed in the head in Cheltenham on Saturday.
Mr Soons' partner Samantha Ramsey, 23, paid tribute to a "fantastic dad" and "great man".
Three men in their 20s, all from Cheltenham, have been arrested in connection with his death.
A Gloucestershire Police spokesman said the men aged 26, 27 and 28, and from Cheltenham, were all held on suspicion of murder.
"The 28-year-old man has now been released on police bail pending further inquiries until April.
"A 26-year-old and a 27-year-old remain in police custody," he added.
Mr Soons, who grew up and went to school in Cirencester, leaves behind an eight-month-old daughter called Matilda, known as Tilly.
He worked for clothing company Superdry, and moved from Cheltenham to Gloucester with Ms Ramsey in 2009.
Ms Ramsey said: "Keith was a fantastic dad, he adored Tilly. He had a picture of her on his phone, not just as the screen saver but as soon as you switch it on, before you put in any passwords her little face would be there.
"It is just devastating to think he won't see her first birthday or see her take her first steps, it is heartbreaking."
She appealed for anyone with information to come forward.
"No one else should go through what I have had to go through and what I'm going through at the moment," she said.
"Nothing will bring Keith back but the person who has done this must face the consequences."