In this paper, we define the Fibonacci-Pell p-sequence and then we discuss the connection of the Fibonacci-Pell p-sequence with the Pell and Fibonacci p-sequences. Also, we provide a new Binet formula and a new combinatorial representation of the Fibonacci-Pell p-numbers by the aid of the n-th power of the generating matrix of the Fibonacci-Pell p-sequence. Furthermore, we derive relationships between the Fibonacci-Pell p-numbers and their permanent, determinant and sums of certain matrices.