Meldrum wanted to start a record label as he felt "so many young pop acts weren't getting a go".

Together with his then management team, Nathan Brenner and his staff at Nelson Road Management (Russell White and Kate Bentley) Melodia Records and Melodian Publishing, we subsequently established.

[2] The first album released on the label was Indecent Obsession's Spoken Words in November 1989.

[3] Indecent Obsession managed to have 1 Australian Top 10 single ("Say Goodbye"), the Top 40 hits "Tell Me Something" and "Come Back To Me", and in 1992, the single "Kiss Me" was very successful in South Africa, reaching No.1 (#27 in Australia).

In 1991, TV star Jo-Beth Taylor had a top 40 hit with song "99 Reasons".