You asked:

in what movies has hugh laurie starred with stephen colbert

  • Monsters vs. Aliens
    Monsters vs. Aliens
    The film that Hugh Laurie and Stephen Colbert are the stars in is Monsters vs. Aliens.