Ca khúc, MV “Hàng Triệu Con Tim” được Phan Đinh Tùng đầu tư công phu, chỉn chu và bài bản. MV được quay tại đồi cát Bàu Trắng, Mũi Né, Tp.Phan Thiết.
Trong MV, Phan Đinh Tùng và các nghệ sĩ mặc trang phục vest, áo dài, áo thun đỏ; hình ảnh tượng trưng cho lá quốc kỳ Việt Nam, là niềm tự hào của tổ quốc, sức mạnh dân tộc và niềm tin chiến thắng.
Ca sĩ Phan Đinh Tùng cho biết: “Ca khúc, MV ‘Hàng triệu con tim’ chính là lời cổ vũ, là thông điệp về tinh thần đoàn kết, như lời hát vang từ hàng triệu trái tim ở khắp nơi trên đất nước, cùng nghĩ và hướng về các đội tuyển Việt Nam thi đấu tại SEA Games 31 sắp tới”.
Chia sẻ về cơ duyên và ý tưởng ra mắt ca khúc, MV “Hàng triệu con tim”, ca sĩ Phan Đinh Tùng tiết lộ, tác giả ca khúc chính là nhạc sĩ Bảo Anh. Khi hoàn tất việc sáng tác, Bảo Anh đã nhờ Hải Đăng, vốn là Giám đốc Âm nhạc đang cộng tác với công ty giải trí Hi-N Entertainment do Phan Đinh Tùng làm giám đốc, để phối khí.
Hải Đăng thấy ca khúc phù hợp với giọng hát của Phan Đinh Tùng nên đã gửi cho anh nghe thử. Ngay lúc đó, anh nhận ra đây chính là ca khúc mình cần, mình đang tìm kiếm để có thể ủng hộ cho đội tuyển bóng đá Việt Nam nói riêng và các đội tuyển thi đấu thể thao của Việt Nam nói chung.
Tuy nhiên, do ảnh hưởng của dịch Covid-19, nên việc sản xuất MV bị đình trệ, cho đến khi các quy định về việc di chuyển và tụ họp đám đông được nới lỏng, thì đã gần đến ngày tổ chức SEA Games 31.
Vì vậy, thời gian sản xuất hình ảnh bị rút ngắn so với kế hoạch khá nhiều. Nhưng cả ekip cũng đã nỗ lực hết sức để hoàn thành và phát hành MV “Hàng triệu con tim"; đến với công chúng và các fan hâm mộ bóng đá theo đúng kế hoạch vào dịp SEA Games 31.
An Bình