The habit of "All I need is..." conflicts with more basic rules. But the basic rule for 'and' wins, if you are writing.
Unless the two things joined by 'and' constitute an inseparable group, or refer to a single composite, like "Macaroni and Cheese", the result of combining them is plural.
For some people (including, presumably the song's author) 'cigarettes and alcohol' is a composite, representing their comforting vices, but for most of us it describes two separate things.
"All I need are a map and a compass" works in any context, though some folks will find it stilted. Whereas "All I need is a map and a compass" works only with some people and at some times.