The first single, "Dakota", was released on 28 February 2005.
When he first heard "Dakota" (which was still called "Vermillion" at the time) it reminded him of the time he first heard Performance and Cocktails.