You need to make them keep doing romantic interactions until it says "____ thinks ____ is being extremely irresistible". Then under the romantic interactions there will be the option "Propose Go Stead" or something like that. If the other sim being asked is in a good mood, they'll accept. If not, either the relationship isn't high enough or you'll just have to wait until they're in a good mood.
Good luck and happy Simming!