The pair previously worked together on four music visuals including 'Luxurious,' 'Cool,' 'Wind It Up' and 'Early Winter.' Muller also directed No Doubt's comeback single 'Settle Down' so we can expect something fun and quirky. 'Baby Don’t Lie' serves as the first comeback single from Gwen’s upcoming third studio album on Interscope Records. It will impact radio on October 6th. The cut was co-written by Ryan Tedder and produced by Benny Blanco.