Rock star Elton John led the tributes to former England manager Graham Taylor on Thursday, saying the man he saw as a brother had turned his beloved team Watford into a European contender.