Fly Again was released on March 4, 2014 by Sony Music Records as a part of the album Don't Feel the Distance e.p.