What books/podcasts/videos do you recommend on philosophy?

Can be of any style (introductory or more comprehensive), just would be good to build up a repository on here and see who else is interested in philosophy more generally.

I find The Prince by Machiavelli fascinating, can definitely see how some leaders take his ideas to heart.