The invention provides a plush toy and methods for associating the plush toy with a shoe having at least one shoe strap with hooks and loops on an interior surface of the shoe strap. To associate the plush toy with the shoe, the shoe strap is threaded through an entrance and an exit of the plush toy. Next, hooks and loops of the shoe strap are engaged to attach the plush toy to the shoe. If there is a second shoe strap, the second shoe strap is threaded through a second entrance and a second exit of the plush toy to attach the plush toy to the shoe.