Paul Breitenbach, co-founder of Priceline and current founder and CEO of R4 Technologies, joins Adam Mendler on the Thirty Minute Mentors podcast to share how a shift from music to technology led to helping build one of the most successful internet companies of all time, and what he’s building now at the intersection of AI and food waste. Their conversation covers innovation, team building, and the William Shatner partnership that helped make Priceline a household name. Read the full transcript of Adam’s conversation with Paul Breitenbach.
Episode Summary
Paul Breitenbach co-founded Priceline and served as its Chief Marketing Officer, helping establish the brand promise of enabling customers to save money and improve their quality of life through smarter spending. He grew up on the New Jersey Shore and initially pursued a career in music before realizing his true interest was in technology and human-computer interaction. On this episode of Thirty Minute Mentors, Breitenbach joins Adam Mendler to trace that career pivot and the lessons that carried through building Priceline into one of the best-performing stocks on the NASDAQ over 25 years.
Breitenbach tells Adam that his earliest lesson in creating value came from a childhood paper route, where offering customers delivery location preferences turned a routine service into something that felt meaningfully better, a small example of a principle he’s carried ever since: real innovation means adding something genuinely new, not just automating what already exists. At Priceline, he was instrumental in the partnership with William Shatner that became the company’s iconic advertising campaign, a deal that came together somewhat by accident after Bill Cosby first turned down the role. Breitenbach credits Shatner’s storytelling ability with helping humanize the internet for a mainstream audience still unfamiliar with buying things online.
Breitenbach is candid about what he sees as the real drivers behind Priceline’s success: the right team, fearless leadership from co-founder Jay Walker, and a commitment to simply doing the right thing. He tells Adam that leadership works best as a combination of servant leadership and decisiveness, and that being coachable, meaning having self-awareness about your own strengths and weaknesses and staying open to feedback, matters as much as any single skill. He also stresses being careful about who you turn to for advice, since not every mentor is the right one for every question.
Now running R4 Technologies, an AI company, Breitenbach tells Adam that AI’s impact will make the internet look small by comparison. R4 focuses on predictive AI aimed at matching the right product to the right consumer at the right time and the right price, and Breitenbach describes its current application addressing food waste, which he says runs at 30 to 40 percent in the United States, by matching surplus food to SNAP recipients in a way that effectively doubles their purchasing power. He closes with a message aimed at young people navigating social media pressure: you don’t suck, and success depends more on will than on raw skill, so it pays to surround yourself with believers rather than doubters.
For listeners interested in the early history of internet commerce, brand-building through unconventional partnerships, or how AI is being applied to real-world problems like food waste, Breitenbach’s conversation with Adam on Thirty Minute Mentors offers a candid, detailed account of innovation across two very different eras of technology.
What You’ll Learn
- How a childhood paper route taught Breitenbach an early lesson in innovation: adding something genuinely new to a service, not just automating what already exists.
- The story behind Priceline’s William Shatner partnership, which came together after Bill Cosby turned down the role, and became the company’s iconic advertising campaign.
- Why Breitenbach credits Priceline’s success to the right team, fearless leadership from Jay Walker, and doing the right thing, rather than any single strategic masterstroke.
- Why Breitenbach values being coachable: staying self-aware about your strengths and weaknesses and genuinely open to feedback.
- How R4 Technologies applies predictive AI to reduce food waste, matching surplus food to SNAP recipients and effectively doubling their purchasing power.
- Breitenbach’s message to young people navigating social media pressure: success depends more on will than on raw skill.
About Paul Breitenbach
Paul Breitenbach is a co-founder of Priceline, where he served as Chief Marketing Officer, and is the founder and CEO of R4 Technologies, an AI company focused on predictive matching applications including reducing food waste. He grew up on the New Jersey Shore and began his career in music before transitioning into technology. (Note for whoever implements this page: verify Breitenbach’s current title and any additional ventures via his official public profile before publishing, since entrepreneur bios can change.)
Related Episodes
- Episode 293: Booking CEO Glenn Fogel – Fogel leads Priceline’s parent company Booking Holdings, making his conversation with Adam a direct complement to Breitenbach’s own account of Priceline’s early years.
- Episode 39: Craigslist Founder Craig Newmark – Like Breitenbach, Newmark helped define the early internet economy, and his conversation with Adam covers similar ground on building trust-based platforms in that era.
- Episode 48: Waze CEO Noam Bardin – Bardin’s experience building and scaling a technology platform offers a useful parallel to Breitenbach’s own reflections on innovation and product-market fit.
- Episode 328: Stonepeak Co-Founder and CEO Michael Dorrell – Dorrell’s experience founding a firm during a difficult market and enduring years of rejection before success echoes Breitenbach’s own account of persistence in building Priceline.
Visit the Thirty Minute Mentors podcast homepage for more conversations with entrepreneurs and leaders across industries.
If Paul Breitenbach’s lessons on innovation, team building, and applying AI to real-world problems resonated with you, book Adam Mendler for your next event to bring these same lessons on entrepreneurship and leadership to your organization.
