Once upon a time, Blue would team up with Elton John for a take on his track Sorry Seems To Be The Hardest Word.