I remember Venus was supposed to be the second single but DWUW smashed so hard on iTunes when they released it as a promo song so they made it the next single. It could've been her Dark Horse or Toxic. Dumb hoar.
Gaga was still pretty relevant in 2013. She could've easily changed things after Applause's underperformance but then she unfortunately became depressed for a while.