We thought J.Lo was going to be American Idol's style queen, but rock star Steven Tyler has totally out-fashioned her! We can't wait to see what he wears from one episode to the next. Here just walking down the street looking all accessorized! Oh and here are some other famous faces out and about and being stylish too!