Umenyiora tweeted a picture of the happy couple on a trip to Italy last month, describing Lopes as "My beautiful fiancée Leila."
Lopes was crowned Miss Universe in 2011. She previously was voted Miss Angola in 2010. She turns 27 next week.
The Post reported that Umenyiora recently popped the question in Atlanta and added that the couple plans to wed sometime in 2014.