Hey there! First things first. I think you can start with some music like MPB or Bossa Nova, those are quite slowly and the lyrics are easy to understand. You can also watch some TV shows or movies from Globo (Brazilian free to air television network). Of course, if you have a preference for European Portuguese you may want to look for some shows and/or movies from Portugal.