Рецензенти відзначили, що Ділан розширив свою музичну палітру, додавши елементи таких жанрів, як: рокабілі, , джаз і навіть лаунж". Втім Love and Theft викликав невеликий скандал у пресі, після того як журналіст Уолл-стріт джорнел вказав на подібність між текстами альбому і змістом книги японського письменника .