Song recommendations?

I am just getting into jazz! I’ll take any song recommendations! I like Frank Sinatra and Laufey (probably because they are the only two ones I’ve listened to…). I prefer an artist has a smooth voice, but I don’t mind a voice with a bit of grit. I love it when a song is telling a story (like the song “Strangers In The Night”). I also like songs that are very…I don’t know how to explain it, but it’s a song that’s very passionate? Explosive? If that makes sense? Like the song “My Way of Life” or “The World We Knew (Over and Over)”. I’m open to anything, though!!