During the making of We Were Exploding Anyway, there was a LOT of music that didn’t make the album. A couple of songs ended up on the Heavy Sky EP, but Paul actually had a few more songs that weren’t used by the band. He released those under the name Polinski as an album, Labyrinths (listen to it here) in 2011, with an alternate version of AWaltzOfLight (listen to that here) being released a bit later (and all proceeds of that single going to Oxfam).
In 2014 Paul released an EP as Paul Wolinski called Full Bleed (listen to it on Bandcamp), with another song, MidiFlood (created with four pianos, listen to it on Bandcamp) released in 2015.
At the moment his personal website is being rebuilt, but be sure to check out his SoundCloud.