Den første singelen, «Into the Blue», ble urfremført i Storbritannia på BBC Radio 2 den 27. januar 2014. Sangen ble utgitt den 28. januar i de fleste land. Musikkvideoen med den franske skuespilleren Clément Sibony ble utgitt den 3. februar 2014. Singelen nådde nummer 12 på UK Singles Chart og førsteplass på Hot Dance Club Songs.