The problem is, he dialed the wrong number and left a message with the wrong woman. In the message, he declares his love for his pregnant girlfriend Samantha.
The message said, "I was going to ask you, don't answer, obviously you can't answer, but will you marry me? I love you, don't ever forget that, yeah? Bye, Bye bye.
The message was actually left on the machine of a 44-year-old mother of three. The soldier is believed to be serving in Afghanistan, and will return from duty in a few months.
His message has become so popular online that hundreds of responses have been posted on twitter and a Facebook page has been created urging them to get in touch.