Theo nhạc sĩ Tú Dưa, anh sáng tác Cánh chim phượng hoàng là "đo ni đóng giày" cho Tùng Dương. Có lẽ vì vậy nên ngay từ khi nghe lần đầu, Tùng Dương cũng hình dung được mình phải thực hiện MV như thế nào. Anh cho biết bản thân luôn thích những hình ảnh mang tính ẩn dụ và kết cấu phức tạp của những thước phim điện ảnh nên quyết định đầu tư nhiều vào ý tưởng câu chuyện và phần kỹ xảo hình ảnh (VFX). Và đây là MV tiền tỉ đầu tiên của Tùng Dương bởi anh quyết “chơi tất tay” để mang đến cho khán giả trải nghiệm tốt nhất khi thưởng thức Cánh chim phượng hoàng.
MV có sự tham gia của 5 nữ nghệ sĩ - những người phụ nữ nổi tiếng với tài năng và hình ảnh đẹp trong lòng công chúng: NSND Lê Khanh, NSND Thanh Lam, NSƯT - diễn viên múa Linh Nga, Hoa hậu Hà Kiều Anh và vận động viên wushu Thúy Hiền. Mỗi người như những cánh chim phượng hoàng, đẹp và kiêu hãnh với những nỗ lực phi thường để thành công.
Chia vui với Tùng Dương, nghệ sĩ múa Linh Nga kể lại những cảm xúc khi nhận lời tham gia MV: “Không phải tác phẩm nào mà ca sĩ hát thì Linh Nga cũng có thể thực hiện động tác múa dễ dàng nên Linh Nga trân trọng người nhạc sĩ viết ra một ca khúc hay như thế này. Hy vọng đây không chỉ là tác phẩm kỷ niệm giữa anh Tùng Dương và khách mời mà còn là một bài hát cả Việt Nam đều sẽ yêu thích”. Trong khi đó, Hoa hậu Hà Kiều Anh chia sẻ, chị và ca sĩ Tùng Dương chơi với nhau rất thân mấy mươi năm qua nhưng chưa từng có cơ hội làm việc cùng nhau trong bất kỳ sản phẩm nào, đây là một cơ duyên tốt để cùng nhau tạo ra một MV ý nghĩa. Còn cựu vận động viên wushu Thúy Hiền mong sau sản phẩm này, sẽ có nhiều sự kết hợp thú vị tiếp theo trong tương lai cùng với Tùng Dương.
Đến nay, MV Cánh chim phượng hoàng sau hơn 2 ngày ra mắt đạt hơn 1,2 triệu lượt xem trên YouTube, cho thấy sức hút của một tác phẩm nghệ thuật được đầu tư công phu cả về chất xám lẫn kinh phí. Sau sản phẩm này, Tùng Dương sẽ giới thiệu 1 MV nhạc trẻ kết hợp với các gương mặt hot nhất hiện nay, 1 dự án đĩa than, 1 album phòng thu mang tên Multiverse (Đa vũ trụ) và đặc biệt là 1 concert lớn của riêng anh vào cuối năm nay.