“Fly With Me” is the third track on the Jonas Brothers' fourth album, Lines, Vines and Trying Times. The Jonas Brothers recorded a music video for this song.