ユニバーサル　ミュージック（ＵＭ）は、昨年12月に行われた渋谷公会堂公演を機に、そのグループ名（表記）を変えたＰＡＳＳＰＯ☆（旧表記ぱすぽ☆）の新エアライン３部作を５月・６月・７月の３ヵ月連続でリリースすることになり、第１弾となる両Ａ面シングル「ＳＴＥＰ＆ＧＯ／キャンディー・ルーム」３種類を５月22日に発売。同時に表記変更の節目となった渋公ライブの模様を収めたライブＤＶＤの発売も決定した。
　３ヵ月連続シングルの第１弾となる今回のシングルは、テレビ東京系のアニメ「探検ドリランド―１０００年の真宝―」のエンディングテーマとなった「ＳＴＥＰ＆ＧＯ」と、同じくテレビ東京系「ＰＡＳＳＰＯ☆の尺うまＴＶ」のエンディングテーマ「キャンディー・ルーム」をカップリングした両Ａ面シングル。ＣＤ＋ＤＶＤに握手券Ａを封入したファーストクラス盤と、同じくＣＤ＋ＤＶＤに握手券Ｂを封入したビジネスクラス盤の初回盤２タイプ、それにＣＤのみの通常盤の３種類を同時発売。併せて、12月に行った表記変更のメモリアルなライブを収めた「渋谷公会堂フライトＤＶＤ〜さようなら　ぱすぽ☆　こんにちはＰＡＳＳＰＯ☆〜」（税込３９８０円）を５月22日に発売する。