En el mes de febrero de 2013 el grupo lanza el que seria su primer sencillo del año llamado Mirai no Museum el cual fue utilizado como parte del soundtrack de la película Doraemon: Nobita no Himitsu Dogu Museo, posteriormente el 22 de mayo Perfume lanza un nuevo sencillo titulado Magic of love y un DVD de su primer gira mundial.