C Instrument - Level 2 - Digital Download SKU: A0.1292072 By Phil Collins. By Phil Collins. Arranged by Amorel. 20th Century,Pop. Lead Sheet / Fake Book. 2 pages. Amorel #882662. Published by Amorel (A0.1292072). Another Day in Paradise is a song written and recorded by British musician Phil Collins.The song reached number one on the charts in Germany, Canada, Norway and Sweden, and became one of the singer's biggest hits in the world.