Madison “Maddie” Marlow e Taylor “Tae” Dye hanno 20 e 19 anni e vengono rispettivamente da Ada, Oklahoma e Sugar Land, Texas. Migliori amiche fin dai tempi delle superiori, le due sono state notate da Scott Borchetta, fondatore della Big Machine Record (storica etichetta discografica di Taylor Swift, che ha contribuito al lancio di 1989) e mentore durante l'ultima edizione di American Idol, che ha cominciato a produrre il duo sotto il nome di Sweet Aliana.

Finite le superiori, Maddie e Tae si trasferiscono a Nashville, Tennessee per seguire il loro sogno di una carriera nella musica. Assieme al compositore Aaron Scherz scrivono la loro prima canzone – l'insolente ed ironica Girl In A Country Song, nella quale criticano pesantemente il ruolo della donna nel filone commercialissimo del bro-country che aveva impazzato nelle radio per tutto il 2013 e buona parte del 2014. Approfittando di un evidente calo del genere dovuto a un'eccessiva saturazione del mercato, Borchetta prende la palla al balzo e lancia il brano sulla scena nazionale in risposta a questo fenomeno. Il successo è clamoroso e durante la settimana del 20 dicembre 2014 Girl In A Country Song raggiunge la vetta della Mediabase chart – prima volta da otto anni per un duo femminile e seconda nell'intera storia della classifica.

Maddie & Tae tentano ora di bissare il successo del loro primo singolo (recentemente certificato dalla RIAA come disco d'oro) con il loro secondo brano Fly, scritto e composto dalle due assieme a Tiffany Vartanyan – già nota per aver scritto il singolo di Demi Lovato Neon Lights che ha poi dato il nome al tour negli stadi della cantante di Albuquerque.

Fly preannuncia inoltre l'uscita (prevista per il 28 agosto) del primo disco del duo, intitolato Start Here.