Ngày 21/7/2023 vợ chồng chủ trung tâm Thuý Nga Paris by night đã sang Thái Lan thực hiện show 136. Bà chủ chia sẻ:"
BANGKOK thẳng tiến ✈️
Hẹn gặp Quý khán giả thân thương của PBN 136 thu hình "Hành Trình 40 Năm Paris By Night" vào cuối tuần tới T7 29 & CN 30 tháng 7 2023 🤩
MAY GOD BLESS TRUNG TÂM THÚY NGA, CÁC NGHỆ SĨ, VŨ CÔNG & CHUYÊN VIÊN KỸ THUẬT & Hậu Trường 🙏
Bà chủ Tô Ngọc Thủy đã từng đưa ra gợi ý đầu tiên về dự án Paris By Night kỷ niệm 40 năm trong chương trình talkshow vào ngày 1 tháng 2 năm 2023. Hai tháng sau, trong buổi trò chuyện và giải đáp thắc mắc của khán giả với Ngọc Hân ngày 6 tháng 4, Tô Ngọc Thủy thông báo về việc chương trình Paris By Night 136 sẽ tiếp tục được tổ chức tại chính nơi đã từng thu hình chương trình PBN 134 - tầng 5 của tòa nhà Royal Paragon Hall, Siam Center, Bangkok, Thái Lan vào ngày 29 và 30 tháng 7 cùng năm.
Ngày 4 tháng 5 trung tâm Thúy Nga cập nhật ảnh poster thông báo tựa đề chính thức của chương trình là 40 Năm Hành Trình chỉ vài chục giờ đồng hồ sau khi DVD và Blu-ray của chương trình PBN 134 được phát hành, đồng thời thông báo thời gian bắt đầu mở bán vé chính thức qua mạng là vào lúc 9 giờ sáng ngày 1 tháng 6. Các nhà bảo trợ ban đầu lần lượt là DND Gel, Dr. Sam, Lexor Manufacturing LLC, MABY, Dầu gió xanh hiệu Con Ó, Nails of America, Peer và Bangkok Saigon Travel (tức doanh nghiệp dịch vụ du lịch & lữ hành đã từng hỗ trợ các khán giả tại Việt Nam đến Thái Lan để tham dự chương trình PBN 134 trước đó) như là nhà tài trợ kim cương.
Ngày 15 tháng 5, trung tâm Thúy Nga công bố danh sách 15 doanh nghiệp/đại lý đối tác của Bangkok Saigon Travel chịu trách nhiệm phân phối tour du lịch Bangkok và vé tham dự chương trình này, đồng thời khẳng định rằng ngoài những đơn vị được nêu trong danh sách này, bất kỳ đơn vị nào khác công bố rao bán vé tham dự PBN 136 đều là giả. Vé sẽ được mở bán online trên ứng dụng Thúy Nga PBN vào 9 giờ sáng ngày 1 tháng 6. Giá vé rẻ nhất từ 160 USD, và đắt nhất là trên 1500 USD, trung bình 500 USD. Thuý Nga dự kiến sẽ có 10.000 khán giả, doanh thu 5 triệu USD phòng vé.