Creality CR-10 Issue with My First Print

So below is a link to a video of me explaining the issue, pretty much I did the following

1. Leveled the Heating bed
2. Auto Home the Nozzle
3. Preaheat to PLA
4. Select the gcode of the print I wanted to make
5 Started Print

The nozzle starting point is close enough to allow a piece of paper to fit between the nozzle and the Heating bed and have some resistance then when the print starts the nozzle rises and starts the print at a higher position, the heating bed is completely leveled and isnt curved. The video shows and explains everything.

https://www.youtube.com/watch?v=2Y1LkD9gAb4