MV Dù khóc một dòng sông mở ra bằng vẻ háo hức của Dũng (Quốc Anh) khi anh xuất hiện trong một phòng tranh và trên tay là nhẫn cầu hôn. Tuy nhiên, khi nhìn thấy cả 2 cô gái - Mai (MC Mù Tạt) và Vân (Yu Dương) trước mắt, Dũng bất ngờ phân vân. Những ki ức ngập tràn hạnh phúc bên Mai và bức tranh Hươu thần cả hai cùng vẽ hiện ra, đan xen với sự ngập ngừng, rối bời trong tâm trí Dũng ở hiện tại. Bởi cặp đôi từng xảy ra mâu thuẫn vì Mai vẫn chưa quên người yêu cũ.
Trở lại hiện tại, Dũng có ý định rời đi sau một thời gian dài đấu tranh với quá khứ. Thế nhưng, anh đã quyết định quay lại và cầu hôn… Vân. Với lối kể chuyện đan xen giữa thực tại - quá khứ, Vân chính là người đã chữa lành tâm hồn Dũng sau những đổ vỡ. Thậm chí, cô nàng đã tự tay hoàn thiện bức tranh Hươu thần - vốn là tác phẩm của bạn trai và người cũ (Mai) và trưng bày trong triển lãm của mình.
Câu chuyện trong MV Dù khóc một dòng sông nhanh chóng nhận được sự yêu thích của khán giả và các nghệ sĩ khách mời tại sự kiện.
Mai Tiến Dũng cho biết, trước đó, anh thường gặp nhiều bình luận nhận xét về cách hát uỷ mị, còn khá “sến”, chưa phù hợp với thị hiếu đại chúng. Chia sẻ về điều này, nam ca sĩ thừa nhận bản thân từng có khoảng thời gian “đóng khung” chính mình với những tiêu chuẩn rất khắt khe và chưa thật sự lắng nghe khán giả.