Singer Seyi Shay has debuted a new hairstyle and she shared photos of her new look with her followers.