Jewel đã phát hành một video cho bài hát mới Quest for Love với tư cách là đĩa đơn chính của bộ phim Arthur and the Invisibles. Bài hát chỉ có trên nhạc nền của bộ phim, được phát hành vào tháng 1 năm 2007.