What proof of income should I provide if I am starting a new job?

If you are starting a new job, you will need to provide paystubs from the last 60 days of your previous job as well as a copy of your new employment offer letter.