Check out the former American Idol champ’s just-released video for Bittersweet (above). We’re feeling the song!