Get Doves' new single, Andalucia, on iTunes today! April 12, 2010 admin Doves' new single, Andalucia, is available for purchase via iTunes in the US beginning today. Click here to get your copy. While you're at it, check out the new video for the single, here.