This Just In - Borderlands 2
This mission becomes available as soon as you start Chapter 17: Data Mining. Head to the Hyperion Truth Network in the Arid Nexus. It's just a short ride away from the fast-travel station. Use the elevator and open the door. Kill the lying bastard then turn the mission to Mordecai.