2012 Nissan Versa shift lock release button

I have to push down the shift lock release button to shift my car out of park. My main question is, do I still need to depress the brake pedal while pushing the button or is the brake pedal not neccessary while pushing that button? I have been told I need to replace the whole shift assembly.