The rockers played the new tune during a live session for Zane Lowe's BBC Radio 1.
Bullet in the Brain is the second song released from the band's forthcoming album. The first, Fever, was released on video Thursday.
The Black Keys recorded Turn Blue in Los Angeles, Michigan and Nashville, working with co-producer Brian Burton. Turn Blue is due out May 13.