The hottest chic surprised her bf for his birthday with foot fetish sex