„Oh My My“ is the anticipated follow-up to OneRepublic's 2013 album „Native,“ which debuted at No. 4 on the Billboard Top 200 chart and has sold over five million units worldwide. It produced the hit singles "If I Lose Myself," "Feel Again," "Love Runs Out," "I Lived,' and "Counting Stars," which reached No. 1 in 54 countries and has sold over 10 million downloads.

OneRepublic, which is Tedder, guitarist Zach Filkins, drummer Eddie Fisher, guitarist Drew Brown, and bassist Brent Kutzle, released their debut album Dreaming Out Loud in 2007. The album included the smash single "Apologize," which shattered digital sales and airplay records worldwide and received a Grammy nomination.