Vinny and The Colonel
The Fish Meet Manzini the Genie
S1 E3:
During a chance encounter with a genie, Vinny wishes that he and the Colonel had never met in the finale of this series of shorts.