Heads were being scratched the other night at Guantanamera restaurant on Eighth Avenue when Gov. Paterson and his wife, Michelle, came in and joined a big table headed by Roger Waters of Pink Floyd. “They all had dinner and drinks, and Waters was talking to Paterson the whole time,” said our source. “I have no idea what these two could have in common, but let’s hope they’re not making an album together.”