Lowering the bitrate but output size remains the same or higher

The title says it all. I'm having this weird issue where I have a 78mb mp4 file and I want to lower it to 2mb by lowering the bitrate but the final output only show changes in the video quality but the size is the same? What is happening? Thanks in advance.