Add all ingredients into a high-speed blender and begin to blend on low, slowly increasing the speed. You may need to scrape down the sides as needed.
Continue to blend until everything is completely smooth and thickened. Depending on the type of blender you have, you may need to add a little bit more milk, or a little bit more ice depending on the consistency you want the frosty to be.