Percy Jackson and Grey's Anatomy star Kevin McKidd looked typically dapper for the evening as he donned an all-black tux