Misty and Steve got engaged the following year in Venice, Italy, since she thought it was the most romantic city in the world ...