After a long rehab, Lesley definitely had a very excitable Nina to handle