Starting Again
前作「Zzz」から約5ヶ月ぶりのリリースであり、2011年3作目のシングル。表題曲「Starting Again」は、テレビアニメ『カードファイト!! ヴァンガード』のエンディングテーマ (第39 - 52話) として使用された。
CDジャケットには、『カードファイト!! ヴァンガード』の登場人物である戸倉ミサキと先導エミと店長代理が描かれている。