The US Army on Wednesday launched a years-in-the-making rebrand, including two new recruiting commercials, as it aims to increase enlistment numbers after failing to meet its recruiting goals last year.