Mit “Baby Don’t Lie” meldet sich Gwen Stefani lautstark zurück. Die Single ist ihre erste Solo-Veröffentlichung seit ihrem Song “Early Winter” 2008. Zusammen mit OneRepbulic Frontmann Ryan Teddar, Produzent Benny Blanco und Noel Zancanella erarbeitete Gwen Stefani das Konzept für die Single und lies sich dabei von den Elementen der Pop- und Reggae-Musik beeinflussen. In ihrem Text singt die 45-Jährige über die Unsicherheiten, die eine Liebe mit sich bringt.