The idea of a Bruno Mars and Missy Elliott collaboration is mouthwatering to many, but it looks like it may be really happening.

The Hawaiian 'Uptown Funk' star has spent time in the studio with the hip-hop legend, and there are photos to prove it.

She captioned the below photo: "Big up to @brunomars I had a blast with him in the studio vibing!#magic He such a rare gem & such a humble spirit! I am so humbled & grateful Bruno.� We laughed & laughed the whole night then he played me some (hot) ass songs 4 his album Whewwww #INCREDIBLE! It's so inspiring to vibe with ppl who can create real music & have a creative mind! Big up to lisenny from Brooklyn ayyyye. see y'all soon!"

Alright, so it doesn't strictly say that they were working on material together, but it could be the start of something beautiful.

Missy Elliott has already collaborated with Pharrell Williams on comeback track 'WTF (Where They From)', released last year, as well as releasing 'Pep Rally' in February - and now it looks like it may be full steam ahead for her long-awaited album, which she hinted may be released this year.

Her last album was 2005's 'The Cookbook', so this one is long overdue.