EXCLUSIVE: 'American Idol' judge Steven Tyler was spotted out in Hawaii wearing a bright red floral print Aloha Shirt with Puka Shells. The Aerosmith front man was all smiles as he walked the streets of Paia, Maui, with his longtime girlfriend Erin Brady. Tyler is in the islands during Hollywood week on 'Idol' relaxing and enjoying time with old friends before he begins the filming the upcoming live competition. Pictured: Steven Tyler