The Australian model and the "All of the Lights" rapper were spotted leaving the Chateau Marmont in Los Angeles early Sunday morning.