Andy Samberg has been working on his Nicolas Cage impression for a long time, most recently bringing the voice to his character on the animated series Digman!.