初回限定盤ジャケットでは、レトロな柄のワンピースをまとった笑顔の3人がカジュアルな装いを披露。
Perfumeにとって通算18枚目のシングルとなる『Magic of Love』には、Perfumeが出演するカンロ株式会社「ピュレグミ」のテレビCM『「ピュレグミは、恋の味。」2013春篇』CMソングのタイアップに加え、日本テレビ系『スッキリ!!』5月テーマソングにも決定したタイトル曲と、カップリング曲“Handy Man”が収録される。
また、先日発表された初のヨーロッパ―ツアーのロンドン会場が、当初の会場であるIslingtonから、2倍のキャパシティを誇るO2 Shepherd's Bush Empireに変更されることも明らかになった。