“I would’ve got fired in about three weeks,” Costello says, revealing the discussions for the first time