Kylie Minogue's latest jam had us gagging and the lyric vid had us gagging even more.  Now, the Australian queen has dropped the official video for our new favorite song.  Kyle is also now taking pre-orders for her upcoming album Kiss Me Once (on which "Into The Blue" will appear), and we basically just threw our wallet at our computer screen.  The album will be officially released on March 14.

The new video features Kylie flouncing around with an attractive man and generally being perfect and beautiful, as per usual. It was directed by Dawn Shadforth and features French actor Clément Sibony as Minogue's boy toy.

Check it out, below!