Karaoke fans will soon get the chance to turn their iPhones into full-fledged karaoke machines, thanks to an upcoming new application called iOKi. This is no wannabe karaoke app either — music sensation Lady Gaga has partnered with iOKi to launch her own fully Gaga-ized version of the app featuring some of her most popular songs, which will make its debut alongside the upcoming release of her new album on November 23.iOKi is looking to become the definitive karaoke experience on the iPhone. Instead of slapping some lyrics on low quality MIDI files (as lesser apps have tried), iOKi has actually worked with all of the major labels to license their content. I spoke with the iOKi founders Les Borsai and Elias Manousos who outlined some of the complicated rights issues involved with karaoke. Suffice to say, it was no easy task, but they think it will also make it hard for competitors to encroach on iOKi's territory in the future.