Check out this video promoting their new album with help from Andy Samberg