Lewis inicialmente ganó la atención como parte de un doble acto con el cantante Dean Martin, que sirvió como el "straight man" (hombre serio) a las payasadas de Lewis en el equipo cómico Martin y Lewis.