Unbekannter Titel und Band aus Rock-Genre

Ich habe durch Zufall mal ein Lied via Spotify gehört. Leider weiß ich nicht mehr die Band oder den Titel, sonst wäre es wohl deutlich einfacher für mich und euch. Ich kenn eider nur paar Textpassagen. Google hat mir nicht geholfen, da es mir immer ein Lied von Frank Sinatra vorschlägt (und nein, das ist es nicht).

Ich meine mich zu erinnern, dass eine Strophe wie folgt beginnt:
Everything I do ...

Dann kommt noch etwas mit New York City (also grob ins deutsche übersetzt, dass sie durch NY gehen wollen)

Der Refrain geht in etwa so:
Come fly with me, fly with me (I wanna ....