EXCLUSIVE: Shirtless Steven Tyler of American Idol and Aerosmith out paddle boarding in Maui, Hawaii. The musical legend was all smiles as he spent the morning on the water with his beautiful girlfriend Erin Brady. Tyler is in the islands taking a break from his job as a judge on the popular American Television show. Pictured: Steve Tyler and Erin Brady