The Hardest Part Coldplay / The song was released to uk radio and download sites on 3 april 2006 and was released internationally on cd in europe, japan, canada, and australia in may and june 2006.