Mayoral hopeful Andrew Cuomo wants to hit all the right notes this November — so he sat down with his daughter Mariah to choose a campaign song.

The ensuing debate over three New York-themed songs was captured in a playful Instagram video.

Cuomo, 67, captioned the Aug. 24 clip: “Choosing a campaign song isn’t easy. And my daughter Mariah and I don’t always see eye to eye. Thankfully democracy is about compromise.”

View this post on Instagram

A post shared by Andrew Cuomo (@andrewcuomo)

Mariah, 30, starts by playing Alicia Keys’ “Empire State of Mind,” saying “You can’t go wrong” with the Grammy-winning song, which the Hell’s Kitchen native penned with Brooklynite Jay-Z.

“I love it. But a lot of people have used that one,” Cuomo replies in the video, which garnered over 84,000 views.

See Full Page