Sir Nose and Snastina, from the Parliament concept albums. I don't know for sure if they were ever a real item (Snasty certainly seems to like Nose in the Gloryhallastoopid comics), but it's fun to think about