“The melody is beautiful, and the writing is so great that I was very excited to sing on it with him!” Clarkson said