On the Late Show with Stephen Colbert, they had some fun with Trump’s announcement that he was changing his paid his permanent address to Palm Beach, Florida, with a parody of the theme from “New York, New York.’

Check out some of these choice lyrics:

Start spreading the news
Trump’s leavin’ today
He wants to be apart from it, New York, New York
Go tell the fake news
He’s longing to stray
Just like he’s done on every wife, uno, dos and tres
I want to wake up, in a city without a Trump
And let him stay in Palm Beach, at his tacky gold dump
His W-2s
Are holding the clues
Of all the sleazy deals he’s cut, in old New York
Trump’s time now, here is done
I hope he, takes his sons
And Rudy Too, New York, New York