770. Ode To Odetta - Courtney Barnett
771. Homer & Marge (Love Goes On) - "Weird Al" Yankovic
772. Victoria's Secret - Toby Keith
773. Candy - Iggy Pop
774. Aunt Lisa - Mastodon
775. Priscilla - Miranda Lambert
776. Marry Ann - Regina Spektor
777. Jessica - Regina Spektor
778. Jen Doesn't Like Me Anymore - Less Than Jake
779. Valerie - Reel Big Fish
780. Veronica Sawyer - Reel Big Fish
781. Mary - Kings Of Leon
782. Barbara On Your Mind - Dolly Parton
783. Song From Debby's Stairs - M. Ward
784. Johanna - Iggy Pop
785. Keisha's Song (Her Pain) - Kendrick Lamar
786. Esmerelda Steals The Show - Jack White
787. Esther - The Hold Steady
788. Nettie Moore - Bob Dylan
789. The Mona Lisa - Brad Paisley
790. Elizabeth - Ghost
791. Pretty Polly - Josh Ritter
792. Anne - Josh Ritter
793. Kathleen - Josh Ritter
794. Myrna Loy - Josh Ritter
795. Cath... - Death Cab For Cutie
796. A Slow Drag With Josephine - Elvis Costello
797. My Lovely Jezebel - Elvis Costello
798. Stella Hurt - Elvis Costello
799. Pardon Me, Madam, My Name Is Eve - Elvis Costello And The Imposters
800. The Jealousy Of Helena - Elvis Costello
801. Julie's Pregnant Pause - Elvis Costello
802. Monica's Fortune Telling - Elvis Costello
803. Kate's Abuse - Elvis Costello
804. Georgie And Her Rival - Elvis Costello
805. Robyn Is Here - Robyn
806. Send To Robin Immediately - Robyn
807. Anne - Santigold
808. Marilyn Monroe - Pharrell Williams
809. Caroline - Wolfmother
810. Pretty Peggy - Wolfmother
811. Janine - Nada Surf
812. Jules And Jim - Nada Surf
813. Helena Beat - Foster The People
814. Loyal Like Sid And Nancy - Foster The People
815. Bloody Mary (Nerve Endings) - Silversun Pickups
816. Chelsea - The Dirty Heads
817. Medusa - The Dirty Heads
818. Alice And The Interiors - Manchester Orchestra
819. Ann Don't Cry - Pavement
820. Betty's A Bomb Shell - Grouplove
821. Chloe - Grouplove
822. Mona Lisa - Dead Sara

825. Angela - The Lumineers
826. Hosanna - Paul McCartney
827. Farewell Lola Blue - Rancid
828. Molly Make Up Your Mind - Rancid
829. Susan's House - Eels
830. Elizabeth On The Bathroom Floor - Eels
831. Grace Kelly Blues - Eels
832. Jeannine's Diary - Eels
833. Marie Floating Over The Backyard - Eels
834. Mother Mary - Eels
835. St. Elizabeth Story - Eels
836. Let's Ruin Julie's Birthday - Eels
837. Agatha Chang - Eels
838. Angelina - Bob Dylan
839. Jane - Ben Folds Five
840. Mary's Boy Child - Boney M.
841. Alice Childress - Ben Folds Five
842. Julianne - Ben Folds Five
843. Losing Lisa - Ben Folds
844. Give Judy My Notice - Ben Folds
845. Leslie Anne Levine - The Decemberists
846. Clementine - The Decemberists
847. Song For Myla Goldberg - The Decemberists
848. The Abduction Of Margaret - The Decemberists
849. Won't Want For Love (Margaret In The Taiga) - The Decemberists
850. Margaret In Captivity - The Decemberists
851. Uma Thurman - Fall Out Boy
852. She's My Winona - Fall Out Boy
853. Tiffany Blews - Fall Out Boy
 

829. Dear Ramona - Parquet Courts
830. Frankie's Man, Johnny - Johnny Cash
831. Katy Too - Johnny Cash
832. Goodnight, Irene - Lead Belly
833. See Ruby Fall - Johnny Cash
834. Delia's Gone - Johnny Cash
835. Sing It Pretty, Sue - Johnny Cash
836. Kate - Johnny Cash
837. Melva's Wine - Johnny Cash
838. Ballad of Annie Palmer - Johnny Cash
839. Ballad of Barbara - Johnny Cash
840. Dear Abby - Dead Kennedys
841. Fighting For Madge - Fleetwood Mac
842. Searching For Madge - Fleetwood Mac
843. Jewel-Eyed Judy - Fleetwood Mac
844. Oh Diane - Fleetwood Mac
845. Caroline - Fleetwood Mac
846. Miranda - Fleetwood Mac
847. The Ballad of Mona Lisa - Panic! At The Disco
848. Sarah Smiles - Panic! At The Disco
849. The Lisa Lisa/Full Force Routine - Beastie Boys
850. Suzie Blue - Ben Harper and the Innocent Criminals

Hoxy
 
865.  Come on Eileen - Dexys Midnight Runners (I had to re-check this 10 times, surprised this wasn't on here yet!)

I was shocked that Iggy Pop's Candy, Run-DMC's Mary, Mary and Little Latin Lupe weren't listed, this is easily the most shocking.
 
 
889. Diane - Hüsker Dü
890. Oh, Sweet Mary - Big Brother and the Holding Company
891. Dear Theodosia - Burr and Hamilton in Hamilton
892. Rose of Sharon - Mumford & Sons
893. Anna Sun - Walk The Moon
894. Lisa Baby - Walk The Moon
895. Jenny - Walk The Moon
896. Maggie, I've Been Searching For Our Son - Craig Finn
897. Sarah Calling From A Hotel - Craig Finn
898. Sandra From Scranton - Craig Finn
899. Christine - Craig Finn
900. Sangre de Stephanie - Lifter Puller
901. Katrina and the K-Hole - Lifter Puller
902. American Mary - The National
903. Anna Freud - The National
904. Ada - The National
905. Santa Clara - The National

941. Natalie - Bell X1
942. Amelia - Bell X1
943. Eve, The Apple Of My Eye - Bell X1
944. Hey Anna Lena - Bell X1
945. Dear Jessie - Madonna
946. Bitch I'm Madonna - Madonna featuring Nicki Minaj
947. Joan Of Arc - Madonna
948. Goodbye Alice In Wonderland - Jewel
949. Rosey and Mick - Jewel
950. Plain Jane - Jewel
951. Sally's Pigeons - Cyndi Lauper
952. Ballad of Cleo and Joe - Cyndi Lauper
953. Madonna Whore - Cyndi Lauper
954. My Name Is Not Susan - Whitney Houston
955. Arabella - Arctic Monkeys
956. Rosie (Ooh La La) - The Arcs
957. Damita Jo - Janet Jackson
958. Bambi - Prince
959. Annie Christian - Prince
960. Anna Stesia - Prince
961. Vicki Waiting - Prince
962. Sarah - Prince
963. Lolita - Prince
964. Chelsea Rodgers - Prince
965. Gloria Lewis - Kyuss
966. Sally Mae - John Lee Hooker
967. Maria - Christina Aguilera
968. Cinderella - Britney Spears
969. For Nancy ('Cos It Already Is) - Pete Yorn
970. Miss Molly - Cindy Walker
971. Victoria - The Old 97's
972. Why Judy Why - Billy Joel
973. Roberta - Billy Joel
974. Rosalinda's Eyes - Billy Joel
975. Laura - Billy Joel
976. Christie Lee - Billy Joel
977. Susie (Dramas) - Elton John
978. Amy - Elton John
979. Mona Lisas and Mad Hatters - Elton John
980. Carla/Etude - Elton John
981. Chloe - Elton John
982. Angelina - Elton John
983. Mona Lisas and Mad Hatters, Part Two - Elton John
984. Emily - Elton John
985. Polly Come Home - Robert Plant and Allison Kraus
986. Arbaden (Maggie's Baby) - Robert Plant
987. Anastasia - Slash
988. Withered Delilah - Slash
989. Grunge Betty - Dandy Warhols
990. Mary - Alan Jackson
991. Angel, Angelina - George Strait
992. Maria - Robert Earl Keen
993. Josephine - Chris Cornell
994. Toilet Tisha - Outkast
995. Heartbreak Suzie - Shaggy
996. Jenny - Shaggy
997. Saint Agnes and the Burning Train - Sting
998. Becky's New Car - That Handsome Devil
999. Lulu - Rancid

I just realized that Look At Me, I'm Sandra Dee was on the list twice. 
 
So the actual number 1000 song is about a girl named Lucky.
 
1000. Lucky - Britney Spears

1011. Daisy Mae - Jason Isbell And The 400 Unit
1012. Yvette - Jason Isbell
1013. Low Key Lola - Flynt Flossy
1014. Carin At The Liquor Store - The National
1015. Murder Me Rachael - The National
1016. Karen - The National
1017. Deborah - T. Rex