Музыкальное видео на «Cryin'», снятое режиссером Марти Коллнером, стало знаковым благодаря участию актрисы Алисии Сильверстоун, для которой это было первое из трех появлений в клипах Aerosmith. В видео также снялись Стивен Дорфф и Джош Холлоуэй. Сюжет клипа рассказывает о девушке, переживающей разрыв отношений и находящей новые способы самовыражения, включая пирсинг пупка, что способствовало популяризации этого вида пирсинга в массовой культуре.