El sencillo "Josie" estaba respaldado por una versión de "The Little Tin Soldier" de Shawn Phillips y se lanzó en el Reino Unido el 18 de febrero de 1966 a través de Pye Records (Pye 7N 17067).
Al igual que Hickory Records en los Estados Unidos, a principios de 1966 estaba claro que Pye Records conservaba los derechos de las pistas que Donovan grabó mientras grababa en Pye. Sin embargo, a diferencia de Hickory Records, Pye retuvo el derecho de lanzar futuros álbumes y sencillos de Donovan según lo estipulado en el contrato original de Donovan. Mientras tanto, se prohibió legalmente el lanzamiento de cualquier grabación nueva de Donovan.
Al igual que hizo Hickory Records con " You're Gonna Need Somebody on Your Bond " y " To Try for the Sun " en los Estados Unidos, Pye Records tomó una pista del álbum y la lanzó como sencillo sin el consentimiento de Donovan. "Josie" se lanzó originalmente en el álbum debut de Donovan What's Bin Did and What's Bin Hid y fue visto como un sencillo que posiblemente podría venderse bien. Pye eligió la pista del álbum Fairytale "The Little Tin Soldier" para la cara B. El sencillo "Josie" se convirtió en el primer lanzamiento de Donovan que no llegó a las listas del Reino Unido, al igual que los sencillos "You're Gonna Need Somebody on Your Bond" y "To Try for the Sun" no llegaron a las listas de los Estados Unidos.