Nachdem der Song schon am 19. Januar 2009 erstmals im Radio gespielt wurde, feierte das Video erst am 6. Februar nach einer Reihe von Pannen seine Premiere. Bei der Verleihung der Grammy Awards 2009 wurde "Get on Your Boots" das erste Mal live gespielt.