En otoño del 2007, McCartney co-escribió la canción "Bleeding Love" para la cantante británica Leona Lewis, Spirit.