MILLENNIAL ICON Hilary Duff sold out the Paramount on Tuesday during the third stop on a micro-tour promoting her upcoming sixth album.