"Just Got To Be" is a single by The Black Keys. It is from the album Magic Potion. It was released on August 6, 2007. Magic Potion is the fourth studio album by American rock duo the Black Keys. It was released in 2006 and was their first record released on Nonesuch Records, the band's current label. This album marks the first time they wrote and composed entirely original material, unlike on previous albums and EPs.