Madonna Works With Natalia Kills

Madge And Nat

Ok, to the vast majority of you, Natalia Kills is as famous as Victoria Beckham's second solo album.

But the girl actually has a faithful following. Having started off as an actress in the mid-90s, she started pursuing a music career in 2003. She has released two albums since, "Perfectionist" (2011) and "Trouble" (2013), but she hasn't achieved much commercial success so far.

Perfectionist [Explicit] 

Trouble [Explicit] 

Well, it seems that her big break might be just around the corner, since the Queen of Pop herself, Madonna, who recently announced she was working with Avicii, recruited her to work on her new album, rumoured to be coming out later this year with a single dropping in August or September.

The pair hit the studio to start working together and Madonna, who seems to be slightly addicted to Instagram, shared this picture and included what could sound like a song title:

"Working the midnight shift with Natalia Kills. 2 girls on a couch..........don"t it taste like Holy Water? #artforfreedom #rebelheart #revolutionoflove"

According to Billboard, the other person in the photograph is Martin Kierszenbaum, the founder and chairman of Cherrytree Records and senior executive of A&R for Interscope Records.

Kierszenbaum A&R'd Lady Gaga's debut album "The Fame" and co-wrote and produced four of the songs on the record.

He also did A&R for Gaga's "The Fame Monster" EP.

Is Madonna's New Album Called "Rebel Heart"?

Madonna in 1998

Believe it or not, Madonna, who recently celebrated the 25th birthday of one of her best albums, "Like A Prayer", isn't all about Instagram, "Hard Candy" fitness centres and #secretprojects these days. She has been working on a new album and has been hashtagging the words "Rebel Heart" a lot. She also shared this photograph on her official Facebook page, with a caption that sounds like a song:

"Day turns into night. I wont give up the fight. Don't want to get to the end of my days..........saying I Wasn't amazed! #revolutionoflove" - Madonna

Last month it was announced that she had been working with Swedish DJ Avicii (you can't fault Madonna for not trying to assault them charts) and that the new material sounded like dance music mixed with folk music. Dance folk music.

Definitely Avicii, then.

According to some reliable sources, the lead single off the new album will be released in August or September, followed by a promotional tour in October. No album release date set as of yet.

Madonna's album "MDNA", which was released in 2012, failed to set the charts alight, but the MDNA Tour was a huge success.

Last week she revealed that she is to direct her third feature film: "Adé: A Love Story", an adaptation of a Rebecca Walker novel. Madonna has never received critical acclaim for her forays into the World of film, apart from when she appeared in 1996's "Evita", which won her a Golden Globe for "Best Actress In A Comedy Or Musical".