(Photo Credit: Getty Images) I loved this song when I first heard it and now I love the video even more! Check out "Never Wanted To Be That Girl" below.