Lagu All I Want ini mengisahkan tentang perjuangan seorang wanita untuk menemukan cinta sejati. Ia telah bertemu dengan beberapa pria tapi hubungannya berakhir dengan perpisahan. Si wanita pun kini menyadari bahwa mencari cinta sejati itu tidaklah mudah.***