初回A盤とB盤はタイトルにある「願い」＝「星」をテーマに、美しい星空を背景にV6メンバーが登場した印象的なアートワークに。また通常盤は6人のメンバーが一列に座った写真を使用しており、温かい楽曲のイメージがそのまま伝わってくるようなジャケット写真となっている。
ダブルAサイドシングルとなる同作。「ある日願いが叶ったんだ」は、井ノ原快彦が主演を務めるテレビドラマ『特捜9』（テレビ朝日）の主題歌に起用されており、楽曲はケツメイシRYOJIが作詞作曲を手掛けた。また、ダブルAサイドのタイトル曲である、もう一曲の「All For You」は、AfrojackやR3HAB、NickyRomeroなど名だたる海外アーティストの楽曲リミックスを手掛け、国内外の大型フェスに出演し、世界中にリスナーを持つ日本人覆面ユニットAmPmからの提供作となっている。
