Paloma Faith wybrała kolejny singiel, który promuje jej najnowsze dzieło zatytułowane “A Perfect Contradiction”. Wybór padł, ku naszej ucieszę, na utwór “Trouble with My Baby”. Ten energetyczny kawałek, który w pełni oddaję energię i charyzmę wokalistki doczekał się również klipu, który znajduję się poniżej.