Watch below, but basically a fan asked Katy to pick from a list of possible songs only...every single option was 2013's "Who ...