Talk about starting off on the right foot ... These celebs have been stepping into these tight stockings and showing off their leggy looks on social media! From models and actresses to singers and more, there have been plenty of stars that have…