Chương trình mang chủ đề Beginnings, thu hình trực tiếp tại Planet Hollywood resorts and casinos - Las Vegas Mỹ năm 2011. Dẫn chương trình là Nguyễn Ngọc Ngạn và Nguyễn Cao Kỳ Duyên. Đây là lần đầu tiên chương trình Paris By Night phát hành dưới định dạng đĩa Blu-ray[9], lần thứ ba liên tiếp chương trình Paris By Night được thực hiện tại Planet Hollywood và là lần thứ 5 quay tại Las Vegas[10]. Chủ đề Beginnings tập trung về sự bắt đầu đối với những ngôi sao nhỏ có tiềm năng và hoài niệm về những ngày tháng đầu của các ca sĩ đi trước. Chương trình có sự xuất hiện lần đầu tiên của ca sĩ Ánh Minh, Nguyên Lê, Khang Việt và họa sĩ vẽ cát Joe Castillo trong vai trò minh hoạ.
Paris By Night 104
Danh sách chương trình:
VIDEOGọi Tên Ngày Mới (Võ Hoài Phúc) - Như Quỳnh, Minh Tuyết, Tóc Tiên, Kỳ Phương Uyên
VIDEOTình Tuyệt Diệu (Lời Việt: Lữ Liên) - Lưu Bích
VIDEOMãi Một Mối Tình Đầu (Tùng Châu, Thái Thịnh) - Trịnh Lam, Diễm Sương
VIDEOBắt Đầu Một Kết Thúc (Phúc Trường) - Ánh Minh
VIDEOLiên khúc Nhạc Pháp - Khánh Hà, Elvis Phương
VIDEOChuyến Đò Không Em (Hoài Linh) - Duy Trường, Hạ Vy
VIDEONơi Tình Yêu Bắt Đầu (Tiến Minh) - Lam Anh, Bằng Kiều
VIDEOVai Chính Vai Phụ (Hoài An) - Tú Quyên
VIDEOQuên Đi Hạnh Phúc Ban Đầu (Phúc Trường) - Như Loan
VIDEOThiêng Liêng Tình Mẹ (Mai Thu Sơn, Vọng cổ: Viễn Châu) - Hương Lan, Hương Thủy
VIDEOMười Năm Yêu Em (Trầm Tử Thiêng) - Trần Thái Hòa
VIDEOThuở Ban Đầu (Phạm Đình Chương) - Nguyễn Hưng
VIDEOGiấc Mơ Tuổi 20 (Hà Quang Minh) - Don Hồ
VIDEOVề Lại Phố Xưa (Phú Quang) - Ngọc Liên
VIDEOPhượng Buồn (Thanh Sơn & Thanh Vũ) & Kỷ Niệm Nào Buồn (Hoài An) - Như Quỳnh, Mạnh Quỳnh
VIDEOKịch: Mình Bắt Đầu Từ Đây (Nguyễn Ngọc Ngạn) - Bằng Kiều, Chí Tài, Hoài Tâm, Thúy Nga, Việt Hương
VIDEOPhút Đầu Tiên (Hoàng Thi Thơ) - Quỳnh Dung, Nguyên Lê
VIDEOLần Đầu Cũng Là Lần Cuối (Vũ Chương, Dạ Cầm) - Khang Việt
VIDEOCho Tôi Lại Từ Đầu (Trần Quang Lộc) - Quỳnh Vi
VIDEOVề đây nghe em (Trần Quang Lộc) - Khánh Ly, Nguyễn Ngọc Ngạn
VIDEOTrăng Mờ Bên Suối (Lê Mộng Nguyên) - Ngọc Hạ
VIDEOHỡi Người, Hỡi Tình (Hoài An) - Kỳ Phương Uyên, Lương Tùng Quang
VIDEONgày Xưa Anh Nói (Thúc Đăng, Thanh Tuyền) - Quang Lê, Mai Thiên Vân
VIDEOĐừng Bỏ Em Một Mình (Phạm Duy, thơ: Minh Đức Hoài Trinh) - Hương Giang
VIDEONếu Một Mai Em Sẽ Qua Đời (Phạm Duy) - Ngọc Anh
VIDEOGiới Hạn Cuối (Phúc Trường) - Minh Tuyết
VIDEONhư Chưa Bắt Đầu (Đức Trí) - Ý Lan
VIDEOTình Đầu Tình Cuối (Trần Thiện Thanh) - Thế Sơn, Thanh Hà
VIDEOAngel (Hoài An) - Mai Tiến Dũng, Tóc Tiên