2013년 2월 4일, 폴 아웃 보이는 공식적으로 정규 5집 《Save Rock and Roll》 이 발매될 것을 알리며

2013년 2월 4일, 폴 아웃 보이는 공식적으로 정규 5집 《Save Rock and Roll》 이 발매될 것을 알리며 2월 6일 첫 싱글 〈My Songs Know What You Did In The Dark (Light Em Up)〉를 공개했고, 이 곡은 빌보드 핫 100 차트에서 13위를 기록하는 등 그들의 4년의 공백기를 거친 성공적인 귀환을 알리는 신호탄 역할을 하였다. 그리고 4월 15일 , 《Save Rock and Roll》이 발표되었다. 엘튼 존 , 코트니 러브 등이 참여한 이 앨범은 발매 첫 주에 154,000 장의 판매고를 올리며 빌보드 200 1위를 기록하였다. 두 번째 싱글이자 앨범의 타이틀곡인 〈The Phoenix〉에는 앨범 판매량에 힘입어 런던 심포니 오케스트라 가 참여하였으며, 폴 아웃 보이의 최대 역작으로 꼽힌다. 3번째 싱글 〈Alone Together〉 역시 핫 100 차트에 입성하며, 폴 아웃 보이는 수 년간의 공백기를 거쳤음에도 불구, 훌륭한 컴백을 했다. 또한 이들은《Save Rock and Roll: The Young Blood Chronicles》이라는 주제로 앨범 수록곡 11곡을 모두 스토리텔링화한 락 오페라 형식의 뮤직비디오로 제작함으로써 앨범 완성도를 높인다는 계획을 보여주었다.