Reviews for the song have been mixed; Pitchfork Media rated it 3/5, stating "This is a tough call to make, because New Order are often at their best when they're impossibly aloof, but there's a fine line between effortless and tuneless, and "Krafty" isn't the former." When reviewed on the BBC Radio show "Roundtable", one reviewer rated it 5/10, another 6/10 and yet another 7/10.
"Krafty" was released on 7 March 2005 in the UK and in lieu of B-sides there are a plethora of remixes of the A-side. A US version was released 3 May 2005.
The video, directed by Johan Renck, who also directed the video for "Crystal", appears to be set in Sweden and depicts two teenage lovers.
Upon the release of the Xbox 360, this song, along with a few other samples, were written on the hard drives of premium package 360s for use with the integrated music player. It was also included as part of the soundtrack of the game Project Gotham Racing 3.