Elton John was paid $4 million (GBP2 million) to play at the 70th birthday party of former Ukraine president LEONID KUCHMA.