What is name of movie: A man must scour city and find true love in allotted time or lose out forever.?

Does anyone know the name of this movie, or even who starred in it? Synopsis: Man falls in love with an angel, and tells God it's true love. God doesn't believe him and says if it's true, then the man will be able to find her again in human form, and so sends them both down to Earth, where he must scour the city looking for her with no knowledge of what her name is or what she looks like. He only has true love to guide him to her. Movie from late 80's or early 90's.