"These live wolves came in, and they each had trainers and it was really fun.[...] I thought it was really cool, but then when they came in, they were 150 pounds. So I was like, 'Wow, if I got on all fours, I'd be about the same size as this huge animal.' But it was me and the wolves in the room, and it was all cool. It was awesome. My allergies kicked in, but I powered through. And then we shot the scene at the vanity with the Big Bad Wolf coming over my shoulders and trying to seduce me." The video begins with Lee wearing a red satin cape, and singing while sitting on opposite ends of a dining table with her "lover", played by British actor Oliver Goodwill. Lee is then shown standing in front of a mirror while her "lover" comes behind her; he starts to massage her shoulders and prepares to kiss her, but Lee refuses, saying that he is "too late". This cuts to Lee and four back-up dancers descending a staircase, where upon reaching the bottom, first Lee then the dancers are lifted into the air. At the end of the song, Lee walks atop the length of the dining table, while chairs and tabletop items are flung aside as she passes. She reaches her "lover" at the end, places her finger on his lips, and sings "I've made up your mind". Shots of the band performing and of Lee sitting with wolves are interspersed amongst the other elements of the video. Initially planned to be filmed at the end of June, the music video was delayed after filming did not begin until the second week of July. It premiered on MTV, MTV2, VH1 and Fuse TV in the United States; and on MuchOnDemand in Canada. It managed to peak at number 1 on MTV's Total Request Live (TRL). Corey Moss of MTV News concluded that the video "was an abstract take on somewhat literal lyrics." The music video for "Call Me When You're Sober" was nominated in the category for Best International Video by a Group at the 2007 MuchMusic Video Awards. It was also nominated in the category for Best Video at the 2007 NRJ Music Awards.