New album: A hugely enjoyable, mischievous, tuneful and genre-spanning LP by the South African-born openly gay but often masked country singer-songwriter, joined by an impressive array of co-performers doing original numbers and covers, including Beck, Elton John, and Willie Nelson