Pop singer says he wrote the song "Marry Me" to let her know "it will happen... when the time is right."