Martin Short, Selena Gomez, and Steve Martin in NYC They stopped on the street to take photos after their Colbert appearance. Image Source: Getty / James Devaney