The entrepreneur tells the story of rebranding his fledgling company after a deal with Apple abruptly fell apart.