とんねるず
退社後の1980年に正式にコンビ結成。コンビ名も「とんねるず」と改め『お笑いスター誕生!!』にプロとして再挑戦して挑むが、10週目で落選してしまう。またこの時期、同番組担当の日本テレビ・赤尾プロデューサーの紹介で、赤坂のクラブ「コルドンブルー」におぼん・こぼんの後釜として所属したが、クラブの客層に芸風が合わず、受けなかった。
とんねるず
両者の出会いのきっかけは、とんねるずの大ファンだったひばりの息子・加藤和也（現：ひばりプロ社長）の誕生会に2人が呼ばれたことである。その後も『とんねるずのオールナイトニッポン』に、ひばりがアポなしで飛び入り出演した、とんねるずが出演していた同番組の生放送中にひばり本人から電話が入るなどの過去もある。