The new single is out December 8.
The album arrives on Friday, November 12.
Originally released in 2001 and 2004, both titles received acclaim, with The Guardian praising the band's " warm melodies and exquisitely detailed ruminations."
The achievement garners Coltrane his first-ever platinum record and is the first jazz album of the 1960s to receive this status.
In the clip, his voice rings clear and true as he performs alone at a Milan studio, accompanying himself on piano.
‘Still Over It’ is the biggest album debut by a female-identifying artist ever on Apple Music.
‘Our preferred sleigh is the horsepower-propelled kind,’ says the guitar hero. ‘Have mercy and happy holidays.’
‘I was really thinking about your surroundings and how much they influence or change your perception of things,’ said Yanya about the first single.
The mixtape features two new tracks, including one with Big Sean.
‘This song kinda just goes out to anybody that that’s ever made me feel not enough.’
The song will appear on Post Malone’s forthcoming and highly anticipated fourth studio album.
The song is accompanied by a video of the British greats recording the song, filmed during album recording sessions at Brighton’s Theatre Royal.
‘The Algorithm’ is out November 19.
The Jack Antonoff-produced album marks the singer’s 25th studio album.
The song was originally a Christmas No.1 hit in 1994.