Billy Joel has put Kevin Spacey in a New York state of mind. Video captured at the concert shows Joel singing the first verse of “New York State of Mind” before introducing Spacey, who held up a microphone and took on the next verse. Show Full Article The two then took turns singing lines through the rest of the song. This isn’t the first time Joel and Spacey have performed together. The House of Cards star joined the musician on stage Friday during his latest Madison Square Garden concert to duet on Joel’s hit song. In November 2014, Joel was awarded the Gershwin Prize for Popular Song and performed “Piano Man” with a number of special guests, including Spacey (who learned the song’s harmonica intro for the occasion). Watch Spacey and Joel’s “New York State of Mind” duet (via Rolling Stone) above.