Video ca nhạc cho "Can't Hold Us" được đồng đạo diễn bởi Lewis, Jason Koenig và Jon Jon Augustavo, với nội dung ghi lại toàn bộ hành trình của bộ đôi và Dalton đi khắp thế giới với ban nhạc của họ, trong đó quá trình ghi hình diễn ra trong 17 ngày, ở 2 lục địa và bao gồm 16 cảnh quay khác nhau. Nó đã nhận được một đề cử giải Grammy cho Video âm nhạc xuất sắc nhất tại lễ trao giải thường niên lần thứ 56 cũng như gặt hái bốn đề cử tại giải Video âm nhạc của MTV năm 2014 ở hạng mục Video Hip-Hop xuất sắc nhất, Quay phim xuất sắc nhất, Đạo diễn xuất sắc nhất và Biên tập xuất sắc nhất, và chiến thắng hai giải đầu. Để quảng bá bài hát, Macklemore &amp; Ryan Lewis đã trình diễn nó trên nhiều chương trình truyền hình và lễ trao giải lớn, bao gồm "Conan", "Late Show with David Letterman", "Saturday Night Live" và giải thưởng Âm nhạc Mỹ năm 2013. Kể từ khi phát hành, "Can't Hold Us" đã xuất hiện trong nhiều tác phẩm điện ảnh và truyền hình, bao gồm "90210", "Grudge Match", "Horrible Bosses 2", ', ' và "Sesame Street".