Criminal is a song by American recording artist Britney Spears, released as the fourth single from her seventh studio album Femme Fatale . It was written and produced by Max Martin and Shellback, with additional writing by Tiffany Amber. The music video for Criminal was shot in Stoke Newington, a district of London. It was directed by Chris Marrs Piliero, who directed the video for Spears previous single for I Wanna Go .