Jerry and Jessica Seinfeld heading into the Waverly Inn, where they had dinner with Madonna and Gwyneth Paltrow ... Paul McCartney signing autographs on the street ... Liev Schreiber pushing son Alexander in a stroller and carrying groceries ... Agyness Deyn walking in the East Village with a cup of coffee ... Blake Lively and Penn Badgley on the set of Gossip Girl ... Heather Mills shopping with daughter Beatrice and boyfriend Jamie Walker ... and Salma Hayek arriving at JFK with daughter Valentina.