Lexy & K-Paul sind ein DJ-Duo aus Berlin. Es besteht aus Alexander Gerlach (* 14. Januar 1976 in Dresden) und Kai Michael Paul – ehemals Kai Michael Fuchs (* 5. November 1973 in Berlin). Lexy ist auch als DJ und Produzent Niconé tätig während Kai Paul zusammen mit Horn das Duo Fuchs und Horn bildet.
Sie veröffentlichten bis 2006 beim Plattenlabel Low Spirit Recordings. Seit 2007 veröffentlichen sie auf ihrem eigenen Label MusicIsMusic im Vertrieb von Kontor Records.
Das Duo gründete sich 1999, 2000 erschien das Debütalbum Loud bei Low Spirit. Im Jahr 2001 trat Lexy zusammen mit Mark Spoon im Film be.angeled von Roman Kuhn auf.
Im Jahr 2005 erschien „The DVD“, eine bildliche Verarbeitung der sechsjährigen Bandgeschichte. Sie enthält alle Videos mit Audiokommentaren und Making-of, sowie ein exklusives Interview.
Ihren eigenen Musikstil bezeichnen Lexy & K-Paul als „offen für alle Richtungen. Uns gefällt gute Musik, egal in welches Genre sie eingeordnet ist, aber vielleicht nicht unbedingt Heavy Metal oder Schlager.“