Sexyy Red has a new pair of shoes ... and they're an expensive gift from a country singer she recently worked with. TMZ obtained video of Sexyy Red being gifted a pair of $5,000 Christian Louboutin ...