diff --git a/lib/vagrant/action/builtin/cloud_init_setup.rb b/lib/vagrant/action/builtin/cloud_init_setup.rb
index 2f4e99035..827e99a21 100644
--- a/lib/vagrant/action/builtin/cloud_init_setup.rb
+++ b/lib/vagrant/action/builtin/cloud_init_setup.rb
@@ -1,4 +1,4 @@
-require 'mime'
+require 'mime/types'
 require 'tmpdir'
 
 module Vagrant
@@ -74,7 +74,7 @@ module Vagrant
         # @return [MIME::Multipart::Mixed] msg
         def generate_cfg_msg(machine, text_cfgs)
           msg = MIME::Multipart::Mixed.new
-          msg.headers.set("MIME-Version", "1.0")
+          msg.headers.set("MIME-Version", "1.0")
 
           text_cfgs.each do |c|
             msg.add(c)
diff --git a/vagrant.gemspec b/vagrant.gemspec
index 6a04fe7ab..18a6b37a2 100644
--- a/vagrant.gemspec
+++ b/vagrant.gemspec
@@ -23,7 +23,7 @@ Gem::Specification.new do |s|
   s.add_dependency "i18n", "~> 1.8"
   s.add_dependency "listen", "~> 3.1"
   s.add_dependency "log4r", "~> 1.1.9", "< 1.1.11"
-  s.add_dependency "mime", "~> 0.4.4"
+  s.add_dependency "mime-types", "~> 3.3"
   s.add_dependency "net-ssh", "~> 6.0"
   s.add_dependency "net-sftp", "~> 3.0"
   s.add_dependency "net-scp", "~> 1.2.0"