West Midlands Police have launched a new appeal after a man died following a stabbing in Birmingham last week.