Можно сказать: петь под караоке (ср.: под фонограмму), петь с караоке.
Правильно: Песнь песней.
Оба сочетания возможны, выбор предлога зависит от контекста. Ср.: за весь срок действия заграничного паспорта так ни разу и не выехал из России и эти условия распространяются на весь срок действия договора.
Можно сказать: петь под караоке (ср.: под фонограмму), петь с караоке.