Karaoke is a new service that is available for download through Xbox Live, giving you access to a cloud library of over 8,000 rentable songs (per hour) and sing to your heart's content.