I september 2007 blev det meddelt, at Mauboy havde tilsluttet sig pigegruppen Young Divas, erstatte en af gruppens oprindelige medlemmer, Ricki-Lee Coulter. En solokarriere lå stadig meget i kortene for Mauboy, men hendes management så Young Divas, som en perfekt indlæringskurve om alle, der var positiv og negativ i musikindustrien. Som opfølgning på succesen af deres single "Turn Me Loose", begyndte Mauboy at arbejde på hendes debutsoloalbum. Hun begyndte at skrive sange med Adam Reily, Israel Cruz , Brooke McClymont og Audius Mtawarira samt sange fra internationale forlag. Efter sin afgang fra Young Divas i august 2008 blev det så annonceret i medierne den 17. september 2008, at Mauboy vil udgive hendes debutsolosingle "Running Back" i oktober 2008.  Frigivelse og reklame En prøve af Been Waiting blev udgivet på YouTube den 6. november 2008. Albummet blev derefter udgivet gennem Sony Music Australia den 22. november 2008. Dens digital udgivelse omfattede en bonustrack med titlen, "Chinese Whispers". Been Waiting blev udgivet i Japan den 22. april 2009, og omfattede fire bonusnumre, hvoraf to var remixes af "Burn" og "Running Back" samt en ny sang med titlen "Breathe", og iTunes bonustrack, "Chinese Whispers".  Mauboy genudgivet albummet som en dobbelt-disc deluxe edition den 21. august 2009.  Til støtte for albummet, blev Mauboy medvært på The Music Jungle den 18. oktober 2008. Hun optrådte med "Running Back" på Australian Idol den 13. oktober 2008, og "Burn" den 23. november 2008. Hun havde derefter optrædener i New South Wales og Adelaide i december 2008. Mauboy også optrådte med "Running Back" og "Burn" i Sydney ved et nytårsaftensarrangement den 31. december 2008.  Hun optrådte med flere af albummets sange ved en Kia Soul Live At The Chapel begivenhed afholdt i Paddington Uniting Church i Sydney den 9. juli 2009.Albummet modtaget yderligere mere reklame, da Mauboy blev en opvarmning til Beyoncé på den australske del af hendes I Am... World Tour i september 2009.  Singler "Running Back" med Flo Rida blev udgivet som albummets første single den 11. oktober 2008. Efter sin udgivelse, fik sangen en positiv modtagelse fra kritikerne. Den nåede nummer tre på ARIA Singles Chart og blev certificeret med dobbelt platin. Sangen modtog to nomineringer ved ARIA Music Awards i 2009, hvor den vinder prisen for "mest sælgende Single". Den vandt også en award for 'Urban Work of the Year' ved Apra Awards i 2009.  "Burn" blev udgivet som den anden single den 17. november 2008. Sangen blev Mauboy første nummer et på ARIA Singles Chart og blev certificeret med platin. Det fik også en nominering som 'mest sælgende single' på ARIA Music Awards i 2009.  Albummets titelnummer blev udgivet som den tredje single i marts 2009. Den toppede som nummer 12 på ARIA Singles Chart og blev certificeret med guld. Sangen har modtaget en nominering som 'Most Played Australian Work' på Apra Awards i 2010. "Because", en popballade, er et break-up sang om en af hendes ex-kærester,, blev udgivet som den fjerde single. Det toppede som nummer ni på ARIA Singles Chart og blev certificeret med guld. "Up/Down" blev udgivet som den femte single den 28. august 2009. Den toppede som nummer 11 og blev certificeret med guld. Albummets sidste single "Let Me Be Me" blev udgivet den 27. november 2009,, og toppede som nummer 26.  Kommercielle resultater Been Waiting debuterede som nummer 16 på ARIA Album Chart og toppede som nummer 11 i sin niende uge på hitlisten. Den var i alt 59 uger på ARIA top halvtreds, heriblandt ni uger i top tyve. Albummet blev certificeret med dobbelt platin af Australian Recording Industry Association (ARIA) for at sælge 140.000 eksemplarer.