Foi lançado nas rádios norte-americanas no dia
20 de Fevereiro. O single se tornou o melhor nas
paradas dos EUA, tendo cerca de 57 mil downloads em 1 semana. O single fez um sucesso moderado no
Brasil, não sendo tão bem sucedido quanto o
Wake Up lançado no Brasil em 2006. No site
YouTube, With Love, tem mais de 11 milhões de exibições.