パレオはエメラルド
ミュージック・ビデオの監督は丸山健志(KRK PRODUCE)が務めた。
ビデオは全編がアメリカ・ハワイでの撮影で、SKE48としては初めての海外ロケとなった。ビデオは、制服を着て学生に扮したメンバーがカヌー部や男の子をナンパするグループなど4つのグループに分かれて、それぞれのストーリーが進行していく構成になっている。メンバーが浜辺でダンスするシーンや水着で崖から海に飛び込むシーンもある。
カヌーのシーンは実際にカヌーをしている女の子と一緒に講師から指導を受け、時間をかけて本格的に行ったという。また、海に飛び込むシーンはメンバー全員が実際に行っている。当初は5、6人のメンバーだけが海に飛び込む予定だったが、全員飛んだ方が「全員崖からジャンプしました」のフレーズが使える、という事から急遽全員飛ぶこととなった。高いところが苦手な平松可奈子は粘って最後の方に跳んだが、恐怖のあまりおかしな飛び方(カエルの様な飛び方)になってしまい、これはNGで使われないだろうと話していた。しかし、予想に反して使われており、CMにもそのシーンが使われてしまったという。
また、CDには収録されていないがアニメ版MVが中京テレビのSKE48冠バラエティ番組『SKE48の世界征服女子』で製作・放送された。
「ときめきの足跡」MVの監督は須永秀明。横浜市西区の横浜バラクライングリッシュガーデン THE SEASON' Sで撮影された。
「パパは嫌い」MVの監督は中村太洸(KRK PRODUCE)。