Sylvester Stallone's character is named James "Jimmy Bobo" Bonomo. In Oscar (1991), Stallone's character talked about his first job, working for James "Jumpin' Jimmy" Bonomo. In both movies, Stallone has a daughter named Lisa, and both films include hitmen as central characters.
Producer Joel Silver's contract with Warner Bros. - who were distributing the picture - was about to come to an end when Bullet to the Head was in post-production. The relationship between the studio and Silver had deteriorated after Silver accused Warner of botching the release of Sherlock Holmes: A Game of Shadows (2011).
When In the car on the way to the party in search of Baptiste, Sung says to Stallone "You were discharged early with no benefits" one of the pictures on the phone are of Stallone as John Rambo in First Blood.
Shortly before the film's release, many trade and industry publications published stories that the studio had taken the final cut away from director Walter Hill and they had given the film to Stallone to make an all new cut. Hill and Stallone have both denied the story.