New single "All My Life" is out!