Lee Majors rămâne asociat în primul rând cu rolurile din „The Six Million Dollar Man” și „The Fall Guy”, dar cariera sa a continuat mult după serialele din anii 1970 și 1980. Potrivit SlashFilm, în 2007 actorul a apărut în distribuția comediei „The Brothers Solomon”, semnată de Bob Odenkirk, un film pe care Majors ar prefera probabil să îl lase în umbra celor două roluri emblematice de televiziune.
Anul 2007 îl găsește pe Odenkirk la doi ani distanță de debutul ca Saul Goodman în „Breaking Bad” și după ce rolul lui Michael Scott din „The Office” fusese ocupat de Steve Carell. Între timp, comediantul, cunoscut pentru schițele din „Saturday Night Live” și pentru seria „Mr. Show” alături de David Cross, realizase filme care nu reușiseră nici critic, nici comercial. „Let's Go to Prison” din 2006, cu Dax Shepard, Will Arnett și Chi McBride, obținuse un scor de 13% de la critici pe Rotten Tomatoes. Pentru „The Brothers Solomon”, Odenkirk s-a reunit cu Arnett și McBride și a adus în distribuție și pe Lee Majors.
În acel an, Majors debutase ca Coach Ross în serialul The CW „The Game”, jucase rolul lui Grandpa Max în „Ben 10: Race Against Time” și apăruse într-un videoclip al formației Bowling For Soup. Comedia lui Odenkirk și Will Forte a reunit un grup de nume din comedia alternativă, inclusiv Forte, care a scris scenariul, Will Arnett, Kristen Wiig și Lee Majors într-un rol secundar. Majors îl interpretează pe Ed Solomon, tatăl fraților John și Dean, jucați de Arnett și, respectiv, Forte. Personajul este în comă aproape tot filmul.
Povestea urmărește doi frați crescuți de Ed într-o bază de cercetare arctică, ceea ce i-a împiedicat să dezvolte abilități sociale normale. După întoarcerea în civilizație, John și Dean întâmpină dificultăți în a găsi iubirea. Când tatăl lor cade în comă, cei doi își propun să găsească o parteneră și să îi ofere un nepot, în speranța că acest lucru îl va trezi. Începutul filmului prezintă un episod în care Dean urmează sfatul fratelui său de a săruta tatăl datei, cu un rezultat neașteptat.
Receptarea a fost negativă. „The Brothers Solomon” a devenit un nou eșec critic pentru Odenkirk după „Let's Go to Prison”, iar la box office a înregistrat o performanță slabă, încasând circa 1 milion de dolari la nivel mondial dintr-un buget de 10 milioane de dolari. Pe Rotten Tomatoes, filmul a obținut un scor de 17% din partea criticilor. Alan Morrison de la Empire a scris că publicul ar avea nevoie de o epidurală pentru a suporta durerea de a-l viziona, iar Richard Roeper de la Ebert & Roeper s-a declarat atât de furios pe cei implicați în producție încât reacția sa a devenit notorie. Peter Hartlaub de la San Francisco Chronicle a descris pelicula drept un film care încearcă din răsputeri să resusciteze cariera lui Lee Majors, observație cu atât mai surprinzătoare cu cât personajul său este inconștient aproape tot timpul, aspect pe care Hartlaub îl recunoaște imediat după.
