"Beautiful Liar" was nominated for the Video Of The Year award at the 2007 BET Awards, but another Beyoncé video, "Irreplaceable" won it.At the 2007 MTV Video Music Award, it won the Most Earthshattering Collaboration, a new category in the awards show that year.