"Lily (My One and Only)" off the Smashing Pumpkins' 1995 double-disc Mellon Collie and the Infinite Sadness. It's easy to imagine Paul comfortably filling in for Billy Corgan here. The song combines lush, tunefully retro sonics with a lyric about helpless affection and its hazards ("But an officer is knocking at my door"). From the piano flourishes and theatrical drum line to the overly tender sentiments, it's all romance with an ironic core, a whimsical ballad that uses its narrator's lovelorn ways to elicit smiles, not tears. Paul himself was both a romantic and a jester, and he excelled at bringing these qualities together. He also had a passion for baroque pop (see, among others, "When I'm Sixty-Four," "Martha My Dear," and "Maxwell's Silver Hammer"), a genre that would certainly include the colorful and saccharine likes of "Lily (My One and Only)."
(If the video is removed, go here.)