The 42-year-old appeared on the ITV show to chat to the step-in host, 47, about his brand new album Hotel Rock Bottom, as well as co-hosting Pride in London with Chaka Khan