前作『flower』からわずか1ヵ月後に発売された両A面シングルで、ベストアルバム先行シングルである。 「CDのみ」、「CD＋DVD」の2形態での発売。 ジャケットは、表側が「Promise」・裏側が「Star」仕様になっている。 「Promise」は、第20回日本ゴールドディスク大賞の授賞式で大トリとしても歌われた。PVには俳優の内田朝陽が出演し、結婚直前に亡くなってしまう恋人を演じている。 本作以降、次作シングル「you」を皮切りに、12週連続シングルリリースという世界初の試みが成されることになる。