Part of the main story during the Dr. Giblets quest.
After speaking to the Mayors bodyguards in the “High On Life” store, you’ll see a dead body right outside the entrance. Talk to the alien next to the body and she will say you can have the “Mag-Boots”.