The singers paused to take a selfie together as the sun began to set in the distance. The actress wore a striking red ensemble while Jutes opted for a black button up