Listen to Paper Planes online. Paper Planes is an English language song and is sung by Fitness Nation. Paper Planes, from the album 00s Workout: Dance and Hip Hop - The Best Playlist for Walking, Jogging, Running, and Cardio Exercise, was released in the year 2012. The duration of the song is 3:24. Download English songs online from JioSaavn.