Hollywood legend Steve McQueen is the coolest celebrity ever, according to a new poll. The movie star beat Elvis Presley and Muhammad Ali to the title. Even though Elvis and Ali were beaten by McQueen, they both won individual categories for coolest music and sports star. Elvis also won The best Tune with 'Suspicious Minds'.