The song is "Someday" by the Danish soft-rock band Michael Learns to Rock. The opening lyrics match your query:
It must be true
Falling in love
Look at us now
Took so long to find out
This is the beginning of a new life
Baby keep holding on
Time starts...