Generally we do the database changes first. Usually these are just adding more nullable fields and using optional parameters at first for the extra functionality we've added. Which after we get all the application code up to date we might make these parameters optional no longer and the extra fields no long nullable. If the changes are going to break programs basic functionality we usually deploy both at the same time. Or as close as possible.