What Fall Out Boy album marked their major-label debut? on Apr 3, 2024 Published in Music Trivia Under the Cork Tree. "Under the Cork Tree" was Fall Out Boy's third full-length album.