代々木公園
In late spring of 2009, the band released the mini-album "Black Market Blues e.p.", which also included a recording of their free live performance at Yoyogi Park as a B-side. 2009 also saw 9mm Parabellum Bullet's first nomination at the MTV Video Music Awards Japan for "Best Rock Video", where they were nominated for the video of their song "Living Dying Message". They also performed this song live at the show.