Negiccoは2003年7月20日に新潟の名産ネギ「やわ肌ねぎ」PRキャンペーンのため結成された。当初はNao☆、Megu、Kaedeを含む4人からなる期間限定ユニットだったが、そのまま活動を続け新潟を拠点とするアイドルグループとなった。メンバーの変遷を経て2008年5月から現在の3人組となり、2010年12月27日に『エリア・アイドルNo.1決定戦「U.M.U AWARD 2010」～全国アイドルお取り寄せ展～』で優勝して知名度を上げる。

彼女たちと同じ新潟から生まれたご当地キャラクターが、レルヒさんである。1911年に新潟県高田町（現上越市）でスキー指導を行ったオーストリア＝ハンガリー帝国の「テオドール・フォン・レルヒ少佐」に由来して「レルヒさん」と名づけられ、2009年11月21日に東北電力ビッグスワンスタジアム（現デンカビッグスワンスタジアム）で行われたサッカーJ1「アルビレックス新潟 VS 柏レイソル」戦で初めて目撃された。

2009年、2010年とスキーイベントやオーストラリア「スノーEXPO」や上海万博に参加するなど活発に活動を続けるレルヒさん。2011年1月12日の日本スキー発祥100周年記念日にはスキーの聖地･金谷山に登場している。Negiccoとの初共演は同年の9月24日・25日に行われた「ご当地グルメグランプリin月岡」でのことだ。

それ以降も応援してくれ、12月にウレぴあ主催『あなたが選ぶ2011年ベストアイドルソング日本一決定戦』でNegiccoの『恋のEXPRESS TRAIN』が第1位を獲得すると、