Songs similar to Prince - Just as Long as We're Together

When You Smile

Leroy Hutson

My Love Goes With You

The Innocence Mission

Someone Loves You Honey

Charley Pride

Always in My Heart

Bob Seger

We Got Each Other

Chaka Khan

Guardian Angel

Abandon All Ships

Centre of Gravity

Boyzone

Reasons

Faith Evans

Steady as We Go

Dave Matthews Band

Whispers in the Dark

Skillet