Chương trình mang chủ đề Xuân tha hương, tổ chức, in đĩa và phát hành trong năm 2005. Tham gia dẫn chương trình là Nguyễn Ngọc Ngạn và Nguyễn Cao Kỳ Duyên. Đây là chương trình PBN chủ đề Xuân thứ 2 sau Thúy Nga Video 32 Mùa Xuân Nào Ta Về (1992), sau này lại được tiếp tục bằng các cuốn Paris By Night 80 Tết Khắp Mọi Nhà và Paris By Night 85 Xuân Trong Kỷ Niệm. Chương trình có sự xuất hiện lần đầu tiên của Trần Thu Hà. Bên cạnh những tiết mục ca, vũ, kịch còn có những dẫn giải của MC Nguyễn Ngọc Ngạn về phong tục truyền thống của người Việt trong mùa Xuân và dịp Tết. DVD Paris By Night 76 có doanh thu cao kỉ lục.
Nội dung chương trình
1. Xuân Họp Mặt (Văn Phụng) - Như Quỳnh, Loan Châu, Thủy Tiên, Bảo Hân
2. Chúc Xuân (Đinh Trung Chính) - Dương Triệu Vũ, Vân Quỳnh
3. Nhớ Về Một Mùa Xuân (Lời Việt: Yên Tử) - Lưu Bích
4. Đón Xuân (Phạm Đình Chương) - Lương Tùng Quang, Như Loan
5. Tôi Chưa Có Mùa Xuân (Châu Kỳ) - Nguyễn Hưng
6. Ai Lên Xứ Hoa Đào, Bài Thơ Hoa Đào (Hoàng Nguyên) - Hoàng Oanh, Trung Chỉnh
7. Du Xuân (An Thuyên) - Loan Châu
8. Hài kịch "Gieo Quẻ Đầu Năm" (Nhóm Kịch Thúy Nga) - Phi Nhung, Hoài Linh
9. Xuân Thì (Phạm Duy) - Khánh Ly
10. Đêm Giao Thừa Nghe Một Khúc Dân Ca (Võ Đông Điền) - Hương Thủy
11. Xuân Tha Hương (Phạm Đình Chương) - Trần Thái Hòa
12. Khúc Hát Thanh Xuân (Lời: Phạm Duy) - Trần Thu Hà
13. Nắng Có Còn Xuân © (Đức Trí) - Khánh Hà
14. Tân Cổ Giao Duyên: Đón xuân này nhớ xuân xưa (Tân Nhạc: Châu Kỳ, Vọng Cổ: Mạnh Quỳnh) - Mạnh Quỳnh, Phi Nhung
15. Xuân Nào Con Sẽ Về MTV (Nhật Ngân) - Tường Nguyên
16. Hài kịch "Single Mom" (Nhóm Kịch Thúy Nga) - Chí Tài, Minh Phượng, Kevin Phan
17. Xuân Này Con Về Mẹ Ở Đâu? (Nhật Ngân) - Quang Lê
18. Lạc Mất Mùa Xuân (Lời Việt: Lữ Liên) - Bằng Kiều
19. Xuân Và Tuổi Trẻ (Nhạc: La Hối, Lời: Thế Lữ) - Minh Tuyết
20. Câu Chuyện Đầu Năm (Hoài An) - Như Quỳnh
21. Phiên Gác Đêm Xuân (Nguyễn Văn Đông) - Thế Sơn
22. Khúc Xuân Tình (Lời Việt: Chu Minh Ký) - Bảo Hân
23. Gác Nhỏ Đêm Xuân (Minh Kỳ, Lê Dinh) - Hương Lan
24. Chào Mùa Xuân Mới (Hữu Xuân) - Lương Tùng Quang, Bằng Kiều, Vân Quỳnh
25. Xuân Về (Lời: Nguyễn Ngọc Thiện) - Tâm Đoan
26. Khúc Nhạc Mừng Xuân (Nhật Bằng) - Thủy Tiên
- Hậu trường sân khấu (Behind the Scenes)
- Giới thiệu Sản Phẩm Mới
