"Started from the Bottom" was originally planned to be released on February 10, 2013, coinciding with the Grammy Awards. However, it was instead premiered on February 1 through Drake's "October's Very Own" blog, as he preferred to release it without prior interviews. The song was officially released on iTunes on February 6, 2013. At the 55th Grammy Awards, Drake teased that an official remix would be released.