Press Up, Down, Left, Right, Circle, Square, Up, Down, Left, Right, Circle, Square at the "Press Start" screen. The "Add Weapon" option will now appear when the game is paused.