A “psychotic” killer who stabbed a tattoo artist to death on a busy street in front of horrified onlookers was on bail for a golf club attack at the time.