The King of Country music knows how to pay tribute to all his ex-lovers!