Lewis first became famous as part of Martin & Lewis, working with singer Dean Martin. They worked together for ten years. They appeared on stage, radio and television, and in movies. They stopped working together in 1956 and did not speak for years. They reunited a few times from the 1970s to the 1990s.