Updating Rails version of an application

I currently work in a big Rails App that sadly has no test coverage and is currently on version 3 of Rails.

What would be the best approach in order to migrate to Rails 4 ? I know it's better to migrate step by step on Rails version, but the application is very big.

Should I invest in Tests before doing so ? What kind of tests ? Unit testing ? Integration tests ?