The legendary Saudi crooner is left high and dry after the young Emirati starlet turns down his marriage proposal in favor of a billionaire.