Tales of the City is the debut studio album by Australian rock band Rockmelons. It was released in May 1988 on True Tone Records and peaked at number six on the Australian album charts. The band shared the Australian Record Industry Association (ARIA) Award for 'Best Debut Album' in 1988 with 1927's album ...ish. It was re-issued in 1992 by Mushroom Records. The first single, "Rhymes", was a cover of Al Green's song, from his 1974 album, Al Green Is Love.