今回、第4弾の行き先は福岡・博多。矢部と大輔は“お悩み解決旅”をテーマに、街ゆく人に声をかけ、博多の街をぶらぶらしていく。当日の天候は雨だったこともあり、雨除けのため、アーケード商店街へ。そこで出会った20代女性の悩みは『彼氏ができない』ことだった。大輔が「出会いってどうしてるの？」と聞くと、女性から返ってきた答えに対し、矢部が「信じられへん...」と小声でつぶやきながら驚く。さらに、お悩み相談中に矢部は大輔のある“異変”に気付く。矢部から指摘され、大輔がたじたじになった異変とは？
番組では、夜の街にも繰り出し、屋台で悩みを聞くことに。『一人暮らしが不安』という就職を控えた大学生に対し、大輔が熱血アドバイス。さらに、恋愛の悩みを聞いているうちに、矢部のプロポーズについて話が及ぶ。すると、「これあんまテレビでしゃべってないよね？初めて聞いたもん！」と大輔を驚かせた、矢部のプロポーズ秘話が飛び出す！一体その内容とは？
