The ex girlfriend which Jemaine calls on the pay phone is named 'Carol'
A reference to Carol Brown who took a bus out of town in the song 'Carol Brown' which appears in the later episode 'Unnatural Love'.
When Bret and Jemaine exit the subway after Mel's massage there are posters of the Crazy Dogggz behind bars plastered on the wall behind them.