Complex sentence: The song was written long before the release of their second album, "The Man Who", and although he is uncredited on the album, it was co-written by Paul McCartney.
Split into simpler sentences: The song was written before the release of their second album, "The Man Who". Although he is uncredited on the album it was co-written by Paul McCartney.