The tearjerker co-stars Keri Hilson as his wife and the mother of his infant daughter.

The clip opens with a question about how long the two have been together. “Well, if you count the time it took to get her on a date with me,” Trey replies, “three years and seven or eight months.”

The video then flashes back to when they met: Hilson is jogging by Trey, who is seated on a park bench. Hilson is seen decked out in workout gear and a cap, adorned with the insignia of the United States Army.

The two eventual marry and have a child together. The camera pans across their home showing them in bed together, spotting photos from their courtship on the walls and revealing an image on a nightstand of Hilson with her platoon.

They appear to be living in wedded bliss until Hilson gets a phone call and learns she’ll be redeployed into combat.

“Every time she leaves, it’s my heart that she’s taking from me,” he sings, as he comforts a crying Hilson preparing to leave. “I don’t know if she’s for gone or returning in the morning. And I wait through the night, ’cause I can’t help the tossing and turning. I want you to know that our bed, our sheets, our pillows are getting lonely on your side of the bed.”

The family pack up in a mini van and are soon driving to the base where mostly men are seen kissing their wives goodbye. Hilson is the only wife who is leaving her loved ones.

Their lives are turned upside-down as Trey Songz struggles to raise his daughter alone and Hilson visibly is missing her family while she goes into combat.