En junio del 2015, Fonseca estrenó "Entre mi vida y la tuya", primer corte musical de su quinto álbum de estudio "Conexión", lanzado a nivel mundial el 2 de octubre de 2015, llegando a ser #1 en los listados Billboard.