It seems like in the mid 90's Jay Kay's hats were not as eccentric as they are nowadays. This picture shows him performing in 1995, one year later after Jamiroquai's album The Return of the Space Cowboy was released.
Back in the day, Jay Kay was spotted with Neneh Cherry at the 1996 MTV Europe Music Awards, wearing a different kind of hat, this time a little bit more "wild". Jamiroquai's iconic album Travelling Without Moving was released the same year.