Continuing his association with Rostrum Records, Khalifa released the single "Teach U to Fly", and the mixtape "How Fly", a collaboration with New Orleans rapper Curren$y, on August 9, 2009. Khalifa introduced a more melodic style on the mixtape, alternating between singing and rapping. He opened for Wu-Tang Clan member U-God at the 2009 CMJ Music Marathon in New York City. Khalifa released the mixtape "Burn After Rolling" on November 2, 2009, where he raps over familiar beats from other artists, including the songs "If I Were A Boy" and "Diva" by Beyoncé, "Walking on a Dream" by Empire of the Sun, "Luchini AKA This Is It" by Camp Lo, and "Best I Ever Had" by Drake. Khalifa released his second album, "Deal or No Deal", on November 24, 2009.