So, the immediate problem is recruitment. Enter Paris Hilton. She has done so well at "selling" herself, wouldn't she be a success in selling recruitment for the military? As far as the content of the commercial, you can use your imagination...
Hey DOD, are you listening?

Paris Hilton - Secret Weapon?