2015 - presente: Oh My My

En noviembre de 2014, el grupo tuiteó fotos con los títulos: "Grabación de Hotel, Polonia. Disco 4" y "Es la media tarde, estamos trabajando en un nuevo álbum, y esta es la vista ..... el LP 4 es súper divertido". En abril de 2015, Ryan Tedder declaró en una entrevista que OneRepublic iba en una dirección totalmente nueva y que todavía habrian de escuchar algun sonido parecido al de antes. El guitarrista Drew Brown dijo que estan muy emocionados por ello y piensan que es lo mejor que han hecho. En junio de 2015, Tedder anunció que estaban trabajando en una canción titulada “Colors”, que era la favorita hasta el momento de Ryan, según comentó. En ese mismo mes, mostraron un video trabajando en nuevas melodías para el álbum.
En septiembre de 2015, se confirmó que el próximo cuarto álbum de estudio de la banda sería lanzado a principios de 2016. El 9 de septiembre, en uno de los eventos para los medios de Apple, que se celebró en el Bill Graham Civic Auditorium de San Francisco, el CEO de Apple, Tim Cook, concluyó el evento mediante una breve introducción de la banda para una actuación sorpresa, un conjunto de 3 canciones. En noviembre, OneRepublic dijo en Twitter,
"Sí, Buscamos una ventana para lanzar un sencillo ahora, no se puede decir cuando, pero si que para el próximo año. Tengo a reducir las canciones ahora! "
En febrero de 2016, la banda confirmó a través de Twitter que la versión de lujo del álbum incluirá un documental de 45-60 minutos26 y que ya escogieron el primer sencillo del álbum.27 El 18 de abril de 2016, la banda publicó una carta escrita a mano en su página web y se pusieron en una cuenta regresiva al 12 de mayo a las 9 PM. Comenzaron a enviar tarjetas postales a los aficionados de todo el mundo diciendo que el primer sencillo del cuarto álbum se llamaría "Wherever I Go". El 9 de mayo, OneRepublic anunció que lanzará su nueva canción el 13 del mismo mes. Interpretarian el sencillo en la final de La Voz de Italia el 25 de mayo de 2016. También tocarían en MTV Music Evolution Manila 2016, el 24 de junio y en BBC Radio 1's Big Weekend en Exeter el domingo 29 de mayo.
El 13 de mayo de 2016, el primer sencillo "Wherever I Go" del próximo álbum fue lanzado. Seguido de su videoclip, el 17 de mayo a través de su cuenta oficial de YouTube.29 El 3 de agosto, el sencillo principal del álbum, "Kids", se anunció. La canción fue lanzada el 12 de agosto. El 25 del mismo mes, la fecha de lanzamiento final del álbum fue programda para el 7 de octubre de 2016. La semana siguiente, las portadas del álbum fueron reveladas.