Too Good At Goodbyes Sam Smith Download 'Too Good At Goodbyes' on iTunes
Robbie Savage, footballer turned Strictly Come Dancer, came on the show ahead of the Strictly Live Tour.
He also chatted about his time at Birmingham City, the way he left, and what it's like coming back!
Katy wasn't interested in the football though, so decided to chat to him about his hair... Obviously.
He got a mixed response on the text, but we thought he was a lovely bloke! (Some people have got long memories!!!)
Hear the whole chat below...