ソングバードは
「DLCの(！)がついた正規ミッション（依頼ではない）を全て完了する」
が条件みたいよ。
自分の場合、数日回したら「ミスターハンズの後継者決めミッション」が来て、それが終わって１０日以上回しても一向に来なかったから
「全部のタロットを集める（４つ）」の取り逃してたタロットを集めてミッション終わらせた瞬間ソミから連絡来たから
ほぼ間違いないと思う

とはいえ、この辺って全部のED回収するためにロード前提で走り抜けたい人がいるはずだから
ハンズの後継者決めミッションはともかく、他も全部終わらせろっていうのは単純にめんどいよな