Update Devise to version 3.2.0
Update newrelic_rpm to version 3.6.9.171
Update database_cleaner to version 1.2.0
Update to rails 4.0.1
And run bundle update :)