W sprawie powrotu na scenę muzyczną Will Smith poradził się dwóch weteranów rapu: Jay-Z i Kendricka Lamara.
„Based on a True Story” to pierwszy album Willa Smitha od 20 lat. Jednak zanim artysta rozpoczął pracę nad tą płytą, zadzwonił do dwóch gigantów rapu, Jay-Z i Kendricka Lamara, po radę.
Podczas wywiadu w programie „Sway in the Morning”, Smith podzielił się wskazówkami, jakie otrzymał od obu artystów:
Zanim zacząłem, zadzwoniłem do Jay-Z i Kendricka. Powiedziałem: „Chcę wrócić do muzyki. Co radzicie?” Jay powiedział: „Nie udawaj, iż twoja historia jest inna niż w rzeczywistości. Musisz mówić o tym, co jest prawdziwe dla ciebie. Będziesz patrzył na młodszych raperów i chciałbyś, żeby to było twoje życie, ale ty tak nie żyjesz. Bądź wierny swojej historii. Opowiedz swoją historię”. I to właśnie od niego wziąłem pomysł na tytuł „Based on a True Story”.
Kiedy Smith skontaktował się z Kendrickiem, ten zachęcił go do szczerości w muzyce i powiedział:
Powiedz to, czego zawsze bałeś się powiedzieć w swoich utworach. Bądź brutalnie szczery. Twórz album, który chcesz stworzyć, nie taki, który myślisz, iż spodoba się ludziom. Twórz ten, który jest autentyczny.
„Based on a True Story” zawiera 14 utworów, w tym wcześniej wydane single: „First Love”, „Beautiful Scars”, „TANTRUM”, „Work of Art” i „You Can Make It”, a także współprace z DJ-em Jazzy Jeffem, Teyaną Taylor, synem Willa, Jadenem Smithem oraz Jacem Rossem.