Adam Bahr has been missing for over two months.
Police are concerned for his welfare, as he does not have access to medication which he needs for his mental health.
He was last seen on the morning of 16 June, shortly before he left his home on Hallam Street.
The 32-year-old has links to Wolverhampton and may well have travelled back to the city, where he used to live.
He is described as black, 5ft9ins tall, with short black shaved afro hair, usually clean shaven, with brown eyes and an African accent. He was last seen weating a white t-shirt, blue jeans and carrying a black holdall.
Anyone with information should call Sandwell Police on 101.