In this instance, he's singing of letting a partner go, maintaining faith that something better will come along. Though this song has been credited to both Wham! and George Michael individually ...
English singer and songwriter George Michael performing on stage during the Japanese/Australasian ... Sometimes, just one or two of Michael’s songs or albums manage to prove their popularity.