Now where the fuck is this missing shoe? (You gotta go)
He is obviously trying to get her, and all of her possessions, out of his room so he can get on with his day and she can walk the walk of shame. The last thing in the way of that is the girls missing shoe.
To help improve the meaning of these lyrics, visit "Walk Of Shame" by Slaughterhouse Lyrics and leave a comment on the lyrics box