剛剛在3月30日來台舉辦個人的首次台北演唱會的日本新生代少女教主西野加奈，宣佈即將在6月7日發行個人的第20張單曲「Believe」，這首搶先在3月30日台北演唱會上唱給台灣的歌迷聽的新歌終於在歌迷的期盼下發行CD，而對台灣歌迷熱情念念不忘的西野加奈也特地在單曲初回限定盤中，將台北演唱會的精彩畫面收錄成DVD，除了希望能讓台灣歌迷回味之外，也希望能夠讓日本的歌迷更加認識台灣，而台灣唱片公司索尼音樂也會在6月7日將會同步發行這張新單曲，同時也搶先在5月29日起連續三天在HitFm首播這首新歌「Believe」。

連續三年登上日本紅白歌合戰舞台，2013年3月30日剛剛結束台北演唱會的日本新世代少女教主西野加奈表示，第二次再度來到台灣，對台灣的感覺依然很親切，但因為時間緊湊除了抵台第一天晚上到夜市去逛之外，沒有辦法好好的觀光，而在夜市的唱片行看到自己的專輯陳列在架上讓西野加奈又驚又喜。演唱會上台灣歌迷突如其來的替西野加奈慶生，合唱生日快樂歌讓西野加奈被感溫馨一度紅了眼眶，「原本很擔心台灣的歌迷是否可以聽懂我在唱什麼，但大家竟然可以跟著我一起唱，連一些不是主打歌的歌原本以為現場氣氛一定會很冷，但是大家竟然也能跟著唱，唱我寫的歌詞喔!以前就聽人家說音樂無國界，但這是我第一次真心的感覺到音樂真得是無國界。」順利結束了首次的個人台北演唱會西野加奈表示，看到許多歌迷拼命的學日文直接與她溝通讓她很感動，希望下次在度來到台灣時，一定要把中文學好能夠直接跟大家溝通。

2008年出道，2013年迎接出道5周年紀念的西野加奈，這張個人第20張新單曲「Believe」，是今年初朋友剛失戀時聽朋友訴苦，抱怨時朋友提到說好不甘心，一定要變美麗讓前男友後悔，西野加奈有感而發將這些心情寫下來，告訴大家要相信自己，因為現在的戀愛上的錯誤都是為了將來能夠遇見那個對的人的試煉，就算在戀愛中跌倒，女孩也能很快站起來，對自己好才能擁有最好的人生。