Big Sean provides a cautionary love tale on “Beware,” the long-awaited first single off his sophomore album Hall of Fame. The G.O.O.D. Music MC grabs a verse from Lil Wayne and a hook from Jhené Aiko on the KeY Wane production.

“You should beware of a woman with a broken heart,” sing Sean and Jhené over the subdued beat.

Hall of Fame is due August 27 featuring Nas, Miguel, and possibly even Eminem and Adele.

The song is now available on iTunes. Stream it below.