Ever the gent, Lenny held hands with another member of their party as she stepped off the pavement