El vídeo musical de Trouble muestra a Pink llegando a caballo a un pequeño pueblo llamado "Sharktown".Entra a un bar y pide una bebida, momento en el que el comisario del pueblo se queda observando a Pink.