Look under the shifter boot cover for a yellow plastic tab toward the rear of the shifter, push it down and it should release the shifter.

Yes the brake pedal must be depressed to shift out of Park.

Let us know ...

__________________
"Rudeness is a weak man's imitation of strength" - Eric Hoffer