This popular song have been part of many ads and campaigns but behind it there is a short story of how Katie and Jules were dumped by their first label.