In terms of social climbing, few can surpass Shae's ascent. She started off as a prostitute following the Lannister army, but caught the eye of Tyrion Lannister (our most beloved character, the self-proclaimed "god of tits and wine") and became his exclusively - she even convinced Tyrion to defy his father and bring her to the capital. There, she now serves as a handmaiden and confidant
to Sansa Stark, the one-time potential queen of the realm. Yep, Shae has come a long way.