綜合外媒報導，退役的美國海軍陸戰隊員佩雷茲在1996年在墨西哥新拉雷多的一間夜店，與一位名叫塞西莉亞的女孩相遇，他表示「我從來沒有再找過其他的女孩，因為我永遠不會在其他女孩身上，看到我在塞西莉亞所見到的一切」。他們兩人交往了2個月，之後與塞西莉亞分手了。目前尚不清楚他們分開的原因，消息指他因為與兵役有關的職責而不得不離開那個城鎮，所以他們是被迫分開。
由於不知道塞西莉亞去了哪裡，也不知道如何聯繫她，佩雷茲決定在他們分手的幾年後，回到新拉雷多尋找她，希望能再次見到當年的戀人，至今已經連續27年，還因此被當地人稱為是「愛的大兵」，「愛的大兵」的故事也因此在社交網絡上傳開，有人覺得佩雷茲對塞西莉亞的感情美麗而真誠，但也有人覺得他太執著，應該放下過去繼續前行。基於對塞西莉亞的愛，多年來他始終單身，至今未娶未生。佩雷茲也說，今年的情人節是他在這個街角等她的最後一年，「今天是我最後一次站在這裡，今天是最後一天。」