In 1995 , he collaborated with Sting and Rod Stewart for the single `` All for Love '' , which received a Grammy nomination that same year .
He also collaborated with Sting and Rod Stewart in 1995 for the single entitled `` All for Love '' , which received a Grammy nomination that same year .