MTV consideró que el video "Beat of My Heart," aunque no fue un gran hit como Wake Up o So Yesterday, fue uno de los más creativos del 2005 al haber realizado una excelente presentación con grandes efectos audio visuales.