Justin regales Matt with a harrowing (but hilarious) tale of not being able to find a public restroom in Times Square