Yes, he's made hit records and teamed up with the likes of Bruno Mars, Nicki Minaj and Taylor Swift, but B.o.B wasn't always climbing the charts -- he used to put together your favorite sandwich at Subway.

Although his “sandwich artist” days are over, he has immortalized the experience in 'Airplanes' -- “Somebody take me back to the days / Before this was a job, before I got paid / Before it ever mattered what I had in my bank / Yeah back when I was trying to get a tip at Subway” -- his 2010 collaboration with Paramore’s Hayley Williams.