@JessGirl93 Runnin', Photograph, Wildest Dreams, You and I by John Legend, Writing's on The Wall, Perfect, Mirrors, Love me like you do, Jealous, Love Myself(I think very Tessie-like), Shake it off(again, very Tessie-like), Jinx and a very cool one: Nostalghia by Homeostasis, Never let me go of Florence + The Machine, Love Song, and If you could see me now by The Script.
They aren't exactly romantic but very Tessie-and-Cole-like, and inspirational.