Check out the first shots of the singer stepping out with her new beau, "Vampire Diaries" hunk Taylor Kinney.
