Los cantantes Sting y Shaggy vuelven al ataque con el single «Gotta Get Back My Baby», la canción pertenece a su álbum en conjunto 44/876. Además, cuenta con un video donde participa el actor nominado al Globo de Oro Steven Bauer y fue dirigido por Michael Garcia.
El clip se grabó en la ciudad de Miami y está inspirado por el humor y el entretenimiento de los clásicos programas de tv y películas de duplas policiales. 44/876 permaneció por dieciséis semanas en lo más alto del chart Reggae de Billboard.