"Hey, where has your nose been?" asks Larry