The pop star and the billionaire sparked romance rumors in November when they were seen chatting it up at the Elie Saab fashion show afterparty in Saudi Arabia.
The actor's engagement comes nearly three years after he revealed he was leaving his then-wife, Sheree Gustin, while she was pregnant with another man's child.