Cowell was all smiles when photographed leaving St. Martin's Theatre with Silverman in late March after watching the longest running show in the world in London.