Tyra, who has been living in Australia for nearly two years, could be seen wearing an all black ensemble for the ice cream outing