Y'all need to accept that "Walking On Gays" will never be a single. Not only is it too gay for the GP, it's not the 1990's. It'd flop harder than "Birthday" - may not even crack Top 30. Well, it probably would because it's Katy, but eh.
"Legendary Lovers" still needs to be a single and close out the era / lead into re-release lead single, though. This era's "The One That Got Away" (only hopefully it'd be #1 hihi.)