Not related to this achievement, but an important point about something around the same time as this achievement...
The story mission before this is called Going Rogue. Once you've completed this, you can complete a mission called Raiders of the Lost Rock. Do this mission.
DO NOT SELL THE GRENADE YOU GET FROM THE MISSION. You can't get it later.
The grenade is called the Porcelain Pipe Bomb, and a direct hit from it will pretty much eat through anything. It works really well on the boss at the end of Cold As The Grave.
Get the grenade. Melt enemies. Enjoy.