Am 31. August 2009 veröffentlichte Bublé die Eigenkomposition Haven’t Met You Yet als Vorabsingle seines Albums Crazy Love, das schließlich am 9. Oktober in den USA und am 16. Oktober in Deutschland auf den Markt kam.