"That's the public toilet where we fell in love!"