WATCH: Lovelytheband Performs on 'American Idol' for "All Star Week"